IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



iREOUEST FOR FILING NEW UTILITY PATENT APPLICATION UNDER 37 CFR 1.53 fb^ 

^ {P043D2C1) ° 

'y^ (»§ 

the Assistant Commission for Patents 
Washington, D.C. 20231 

0 

Sir: -n 

Transmitted herewith for filing under 35 U.S.C. 111(a) and 37 
C.F.R. §1.53 (b) is a new utility patent application for: 

Title: INTEGRATED CIRCUIT I/O USING A 
HIGH PERFORMANCE BUS INTERFACE 



Inventors: Michael Farmwald 
Mark Horowitz 



This application is a CONTINUATION APPLICATION of: 

Inventors: Michael Farmwald 
Mark Horowitz 

Ser. No.: 08/798,520 Art Unit: 2511 

Filed: February 10, 1997 Examiner: T. Nguyen 

Title: INTEGRATED CIRCUIT I/O USING A 
HIGH PERFORMANCE BUS INTERFACE 



To effect the above- requested filing today: 

1. Attached is a copy of the prior application as originally 
filed, including: 

[X] Specification, Claims, and Abstract (125 pages) 

[X] Drawings: one (1) set of formal drawings having 14- sheets 

[X] One (1) Executed Declaration and Power of Attorney 



2. Incorporation by Reference: The entire disclosure of the 
prior application, from which a copy of the oath or 
declaration is supplied, is considered as being part of the 
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disclosure of the accompanying application and is hereby 
incorporated by reference therein. 



A Power of Attorney to Neil A. Steinberg, Reg. No, 34,735 is 
attached. That Power of Attorney also revokes all other 
powers of attorney. The current address of Neil A, 
Steinberg is as in item 4 . 



Address all future communications to: 

Neil A, Steinberg 
5827 Osceola Road 
Bethesda, Maryland 2 0816 
Telephone: 301-229-7706 
Facsimile : 3 01-229-5882 



The Examiner's attention is directed to both the second 
paragraph of guideline (2) in MPEP 609 and to the last 
paragraph of MPEP 2 001,06 (b) and to the submission in the 
prior application of the Information Disclosure Statement and 
document copies filed in Application Serial No, 08/798,520. 



Attached is a PRELIMINARY AMENDMENT which, among other 
things, cancels claims 1-150, and adds new claims 151-176, 
This Preliminary Amendment is to be entered BEFORE fee 
calculation. 



7. FILING FEE 

(BASED ON THE NUMBER OF CLAIMS AS FILED AND CHANGED BY PRELIMINARY AMENDMENT) 

Basic Fee 5 760.00 

Additional Fees: 

Surcharge for more than 2 0 total claims {£_ * $18) $ 108.00 

Surcharge for more than 3 independent claims (1 * 78) . . , $ 78,00 

Surcharge f or^ multiple dependent claims $ - 0 - 

Total Filing Fee S 946,00 
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8 . Manner of Payment : 

[XX] A check payable to the Commissioner of Patents and 
Trademarks, in the amount of S946 .00 is enclosed as 
payment of the Total Filing Fee, 

[XX] The Commissioner is hereby authorized to charge any fees 
which may be required, or credit any overpayment to 
Deposit Account No. 50-0763 . A duplicate copy of this 
sheet is enclosed. 



[ ] The Commissioner is hereby authorized to charge any fees 
which may be required, or credit any overpayment to 

Deposit Account No. . A duplicate copy of this 

sheet is enclosed. 



Respectfully submitted, 



Date: November 20, 1998 




Neil A. Steinberg" 
Reg. No, 34,735 
202-887-5662 



Page 3 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

(Case No. P043D2C1) 



In the Application of: 




FARMWALD ET AL. 


) Group 




) Art Unit: 


Serial No: Continuation of 08/798,520 






) Before 


Filed: NOVEMBER 20, 1998 


) Examiner : 


Title: INTEGRATED CIRCUIT I/O USING A 




HIGH PERFORMANCE BUS INTERFACE 





Assistant Commissioner for Patents 
Washington, DC 20231 



PRELIMINARY AMENDMENT 

Dear Sir: 

Prior to the examination of the above -referenced application, 
kindly amend the application as follows: 

IN THE TITLE : 

Please delete the title and substitute --SYNCHRONOUS MEMORY 
DEVICE HAVING A PROGRAMMABLE REGISTER AND METHOD OF CONTROLLING 
SAME-- . 

IN THE SPECIFICATION t 

On page 3, line 9, delete "micro-processor" and substitute 
--microprocessor-- . 

On page 6, line 1, delete "4,646,279" and substitute 
--4, 646,270-- . 



On page 10, line 18, delete "Figure 7 shows" and substitute 

--Figures 7a and 7b show--. 

On page 10, line 21, delete "Figure 8 shows" and substitute 
Figures 8a and 8b show--. 

On page 34, line 4, after "devices" insert --do--. 

On page 41, line 1, delete "or' "and substitute or--. 

On page 45, line 17, delete "Fig, 7" and substitute --Figures 
7a and 7b-- . 

On page 47, line 2, delete "Figure 8" and substitute 
- -Figure 8a- - . 

On page 47, line 5, delete "from left to right" and substitute 

-- from right to left--. 

On page 47, line 8, delete "right" and substitute --left--. 

On page 47, line 9, delete the first "left" and substitute 
- -right- - . 

On page 49, line 22, delete "primay" and substitute 
- -primary- - . 

On page 56, line 2, delete "Figurell" and substitute 
--Figure 11--. 

On page 60, line 10, after "147" insert --A, B--. 

IN THE CLAIMS : 

Kindly cancel claims 1-150, without prejudice. 



Page 2 



Kindly add the following claims: 

151, A synchronous semiconductor memory device having at least 
one memory section which includes a plurality of memory cells, the 
memory device comprises: 

a programmable register to store a value which is 
representative of a delay time after which the memory device 
responds to a read request . 

152, The synchronous memory device of claim 151 wherein the 
value which is representative of the delay time is stored in the 
register after power is applied to the device. 

153, The synchronous memory device of claim 151 wherein the 
value which is representative of the delay time is stored in the 
register after the memory device is reset. 

154. The synchronous memory device of claim 151 wherein the 
value which is representative of a delay time is stored in the 
register when the memory device is initialized. 

155. The synchronous semiconductor memory device of claim 151 
wherein, in response to a set register request, the value which is 
representative of a delay time is stored in the programmable 
register. 

156. The synchronous semiconductor memory device of claim 155 
wherein the set register request and the value which is 

Page 3 



3 



4 



representative of a delay time are provided to the memory device in 
a single request packet. 



1 157. A synchronous semiconductor memory device having at least 

2 one memory section which includes a plurality of memory cells, the 

3 memory device comprising: 

4 a programmable register to store a value which is 

5 representative of a programmable delay time after which the memory 

6 device responds to a transaction request; and 

7 wherein the memory device responds to first transaction 
iJi request in accordance with a fixed delay time and, after 

programming the programmable register, responds to the second 

111 transaction request in accordance with the programmable delay time. 

^ 158. The synchronous semiconductor memory device of claim 157 

2^ further including a pre-programmed register to store a value which 

5^. is representative of the fixed delay time, 

1 159. The synchronous semiconductor memory device of claim 157 

2 wherein the value which is representative of the programmable delay 

3 time is stored in the programmable register after power is applied 

4 to the synchronous memory device. 

1 160. The synchronous semiconductor memory device of claim 157 

2 wherein the value which is representative of the programmable delay 

3 time is stored in the programmable register after the memory device 

4 is reset. 
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1 161, The synchronous semiconductor memory device of claim 157 

2 wherein the value which is representative of the programmable delay 

3 time is stored in the programmable register after the memory device 

4 is initialized. 



1 162. The synchronous semiconductor memory device of claim 157 

2 wherein, in response to a set register request, the value which is 

3 representative of the programmable delay time is stored in the 

4 programmable register. 

ff 163 , The synchronous semiconductor memory device of claim 162 

2f wherein the set register request and the value which is 

ill representative of the programmable delay time are provided to the 

f3 memory device in a single request packet. 

Ife 164. A synchronous semiconductor memory device having at least 

2; one memory section which includes a plurality of memory cells, the 

^ memory device comprising: 

4 a programmable register to store a value which is 

5 representative of a delay time after which the memory device 

6 responds to a read request; and 

7 a plurality of drivers to output data in response to the read 

8 request, wherein the drivers output data on a bus in accordance 

9 with the delay time. 
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165, The synchronous memory device of claim 164 wherein the 
value which is representative of the delay time is stored in the 
register after power is applied to the device. 



1 166. The synchronous memory device of claim 164 wherein the 

2 value which is representative of a delay time is stored in the 

3 register when the memory device is initialized. 



1 167. The synchronous semiconductor memory device of claim 164 

2 wherein, in response to a set register request, the value which is 
E representative of a delay time is stored in the programmable 

register. 

1:3 168. A method of controlling the operation of a synchronous 

T semiconductor memory device wherein the memory device includes a 

^2 register, the method comprising: 

4:? Storing a time-delay value in the register in the memory 

§^ device, the time-delay value being representative of a time delay 

6 after which the memory device responds to a transaction request. 

1 169. The method of claim 168 further including issuing a set 

2 register request wherein, in response to the set register request, 

3 the memory device stores a time delay value in the register. 

1 170. The method of claim 168 wherein the set register request 

2 and the time delay value are provided to the memory device in a 

3 single request packet. 
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1 171. The method of claim 168 further including initializing 

2 the register by providing a time delay value to the memory device 

3 after issuing a set register request. 

1 172 . The method of claim 171 wherein the set register request 

2 and the time delay value are provided to the memory device in a 

3 single request packet. 

1 173. The method of claim 168 further including initializing 

2 the register after the memory device is powered-up or reset. 

174. The method of claim 168 further including the step of 

'M selecting one of a plurality of time delays after which the memory 

^ device is to provide data in response to a read request. 

£ 175. The method of claim 168 wherein the transaction request 

1^ is a read request. 

1 176. The method of claim 169 wherein the transaction request 

2 is a write request. 



REMARKS 

This Preliminary Amendment seeks to place this application in 
condition for allowance. The instant application is a continuation 
of Application Serial No. 08/798,520. Application Serial No. 
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08/798; 520 has been allowed; the issue fee has been paid; and it 
will issue shortly. 

In this continuation application, Applicants present new 
claims which set forth novel and unobvious features of Applicants' 
invention. Applicants submit new claims 151-176 to more fully 
protect the instant invention. No new matter has been added. 

These newly submitted claims are believed to be fully 
supported by the specification as originally filed -- see, for 
example, Figures 2 and 10-13; page 14, line 3 to page 15, line 2; 
page 15, lines 18-22; page 20, line 20 to page 21, line 20; page 
23, line 12 to page 24, line 2; page 46, line 19 to page 48, line 
17; and page 53, line 23 to page 59, line 2. 

In addition. Applicants have amended the specification to 
correct obvious spelling, typographical and grammatical errors. No 
new matter has been added. 

Finally, accompanying this Preliminary Amendment is a Request 
to Approve Drawing Changes, In that Request, Applicants seek to 
amend Figure 10 to more fully reflect the discussion in the 
specification, in particular, page 55, lines 12-16 and page 58, 
lines 13-23. The proposed changes are indicated in red. No new 
matter has been added. Applicants respectfully request that the 
Examiner approve the proposed changes to Figure 10. A new Figure 
10 which incorporates the changes is also attached to the Request. 

CONCLUSION 

Applicants request entry of the foregoing amendment prior to 
examination of this application. Applicants submit that all of the 
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claims present patentable subject matter which definitely set forth 
the novel and unobvious features of Applicants' invention. 
Accordingly, Applicants respectfully request allowance of all of 
the claims , 



Date: November 20, 1998 



itted, 




Nell A. J Steinberg 
Reg. No. 34,735 
301-229-7706 
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Integrated Circnxlt I/O OBino A 
High Performance Bus Interface 

riELD OF THE INVENTION 

An integrated circuit bus interface for computer and 
video systems is described which allows high speed transfer of 
blocks of data, particularly to and from memory devices, with 
reduced power consumption and increased system reliability. A 
new method of physically implementing the bus architecture is 
also described. 

BACKGROUND OF THE INVENTION 

Semiconductor computer memories have traditionally been 
designed and structured to use one memory device for each bit, or 
SEall group of bits, of any individual computer word, where the 
word size is governed hy the choice of computer* Typical word 
sizes range from 4 to 64 bits. Each memory device typically is 
connected in parallel to a series of address lines and connected 
to one of a series of data lines. When the computer seeks to 
read from or write to a specific memory location, an address is 
put on the address lines and some or all of the memory devices 
are activated using a separate device select line for each needed 
device. One or more devices may be connected to each data line 
but typically only a small nvimber of data lines are connected to 
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a single xemory device. Thus data line 0 Lb connected to 
device(0) 0, data line 1 is connected to device(8} 1, and so on. 
Data is thus accessed or provided in parallel for each memory 
read or write operation. For the system to operate properly, 
every single memory bit in every memory device must operate 
dependably and correctly. 

To understand the concept of the present invention, it 
is helpful to review the architecture of conventional memory 
devices. Internal to nearly all types of memory devices 
(including the most widely used Dynamic Random Access Memory 
(DRAM), Static RAM (SRAM) and Read Only Mraaory (ROM) devices), a 
large number of bits are accessed in parallel each time the 
system carries out a memory access cycle. However, only a small 
percentage of accessed bits which are available internally each 
time the memory device is cycled ever make it across the device 
boundary to the external world. 

Referring to Fig. 1, all modem DRAM, SRAM and ROM 
designs have internal architectures with row (word) lines 5 and 
column (bit) lines 6 to allow the memory cells to tile a two 
dimensional area 1. One bit of data is stored at the 
intersection of each word and bit line. When a particular word 
line is enabled, all of the corresponding data bits are 
transferred onto the bit lines. Some prior art DRAMs take 
advantage of this orgemisation to reduce the number of pins 
needed to transmit the address. The address of a given memory 
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C€ll is Split into two addresses, row and column, #ach of which 
can be nultiplexed over a bus only half as wide as the siemory 
cell address of the prior art would have required* 

COMPARISON WITH PRIOR ART 

Prior art memory systems have attempted to solve the 
problem of high speed access to memory with limited success* 
U.S. Patent Ko* 3,821,715 (Boff et. al.), was issued to Intel 
Corporation for the earliest 4-bit micro-processor. That patent 
describes a bus connecting a single central processing unit (CPU) 
with multiple RAMs and ROMs. That bus multiplexes addresses and 
data over a 4 -bit wide bus and uses point-to-point control 
signals to select particular RAHs or ROMs. Hib access time is 
fixed and only a single processing element is permitted. There 
is no block-mode type of operation, and most important, not all 
of the interface signals between the devices are bused (the ROM 
and RAM control lines and the RAM select lines are point-to- 
point). 

In U.S. Patent No. 4,315,308 (Jackson), a bus 
connecting a single CPU to a bus interface imit is described. 
The invention uses multiplexed address, data, and control 
information over a single 16-bit wide bus. Block-mode operations 
are defined, %d.th the length of the block sent as part of the 
control secpience. In addition, variable access-time operations 
using a "stretch* cycle signal are provided. There are no 

High Performance Bus Interface -3- 



multiple processing elements and no capability for saltiple 
outstanding requests, and again, not all of the Interface signals 
asre bused* 

In U.S. Patent No. 4,449,207 (Kung, et« al.), a DRAM is 
described which nultiplexes address and data on an internal bus. 
The external interface to this DRAM is conventional, with 
separate control, address and data connections* 

In U.S. Patent Nos. 4,764,846 and 4,706,166 (Go), a 3-D 
package arr2uigement of stacked die with connections along a 
single edge is described. Such packages are difficult to use 
because of the point-to-point wiring required to interconnect 
conventional memory devices with processing elements. Both 
patents describe complex schemes for solving these problems. No 
atteii5)t is made to solve the problem by changing the interface. 

In U.S. Patent No. 3,969,706 (Proebsting, et. al.), the 
current state-of-the-art DRAM interface is described. The 
address is two-way multiplexed, and there are separate pins for 
data and control (RAS, CAS, WE, CS)* The nximber of pins grows 
with the sise of the DRAM, and many of the connections must be 
made point-to-point in a memory system using such DRAMs. 

There are many backplane buses described in the prior 
art, but not in the combination described or having the features 
of this invention. Many backplane buses multiplex addresses and 
data on a single bus (e.g., the NU bus). ELXSI and others have 
implemented split-transaction buses (U.S. Patent No. 4,595,923 
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and 4,481,625 (Roberts))* ELXSI has also implemented a 
relatively low-voltage- swing current-mode ECL driver 
(approximately 1 V swing) • Address-space registers are 
implemented on most backplane buses, as is some form of block 
mode operation. 

Nearly all modem backplane buses implement some type 
of arbitration scheme, but the arbitration scheme used in this 
invention differs from each of these. U.S. Patent Nos. 4,837,682 
(Culler), 4,818,985 (Ikeda), 4,779,089 (Theus) and 4,745,548 
(Blahut) describe prior art schemes. All involve either log N 
extra signals, (Theus, Blahut), where M is the number of 
potential bus requestors, or additional delay to get control of 
the bus (Ikeda, Culler). None of the buses described in patents 
or other literature use only bused connections. All contain some 
point-to-point connections on the backplane. None of the other 
aspects of this invention such as power reduction by fetching 
each data block from a single device or compact and low-cost 3-D 
packaging even apply to bacJcplane buses. 

The clocking scheme used in this invention has not been 
used before and in fact would be difficult to implement in 
backplane buses due to the signal degradation caused by connector 
stubs* U.S. Patent No. 4,247,817 (Heller) describes a clocking 
scheme using two clock lines, but relies on ramp-shaped clock 
signals in contrast to the normal rise-time signals used in the 
present invention. 

High Performance Bus Interface -5- 



In U«S. Patent No. 4,646,279 (Voss), a video RAM is 
described vhich implements a parallel-load, aerial-out shift 
register on the output of a DRAM. This generally allows greatly 
ia^roved bandwidth (and has been extended to 2, 4 and greater 
5 vidth shift-out paths . ) The rest of the interfaces to the DRAM 
(RAS, CAS, multiplexed address, etc.) remain the same as for 
conventional DRAMS* 

One object of the present invention is to use a new bus 
interface built into semiconductor devices to support high-speed 
10 H access to large blocks of data from a single memory device by an 

ffl external user of the data, such as a inicroprocessor, in an 
. 5 efficient and cost-effective manner • 

Another object of this invention is to provide Br- 
14 clocking scheme to permit high speed clock signals to be sent 
15 □ along the bus with minimal clock skew between devices . 

5 Another object of this invention is to allow mapping 

cut defective memory devices or portions of memory devices. 

Another object of this invention is to provide a method 
for distinguishing otherwise identical devices by assigning a 
20 imique identifier to each device. 

Yet another object of this invention is to provide a 
method for transferring address, data and control information 
over a relatively narrow bus and to provide a method of bus 
arbitration irfien multiple devices seek to use the bus 
25 simultaneously. 
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Another object of this Invention is to provide a nethod 
of distributing a high-speed memory cache within the DRAM chips 
of a memory system which is much more effective than previous 
cache methods. 

Another object of this invention is to provide devices, 
especially DRAMs, suitable for use with the bus architecture of 
the invention. 

SroORRY OF INVEKTICMT 

The present invention includes a memory subsystem 
comprising at least two semiconductor devices, including at least - 
one memory device, connected in parallel to a bus, where the bus 
includes a plurality of bus lines for carrying substantially all 
address, data and control information needed by said memory 
devices, where the control information includes device-select 
Information and the bus has substantially fewer bus lines than 
the number of bits in a single address, and the bus carries 
device-select information without the need for separate device- 
select lines connected directly to individual devices. 

Referring to Fig. 2, a standard DRAM 13, 14, ROM (or 
SRAM) 12, microprocessor CPU 11, I/O device, disk controller or 
other special purpose device such as a high speed switch is 
modified to use a wholly bus -based interface rather than the 
prior art combination of point-to-point and bus -based wiring used 
with conventional versions of these devices. The new bus 
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IncludeB clock signals, power and multiplexed address^ data and 
control signals. In a preferred is5>lementation, 8 bus data lines 
and an AddressValid bus line carry address, data and control 
information for memory addresses up to 40 bits wide« Persons 
slcilled in the art will recognise that 16 bus data lines or other 
numbers of bus data lines cetn be used to inclement the teaching 
of this invention* The new bus is used to connect elements such 
as memory, peripheral, switch and processing units. 

In the system of this invention, DRAMs and other 
devices receive address and control information over the bus and 
transmit or receive requested data over the same bus. Each 
memory device contains only a single bus interface with no other 
signal pins. Other devices that may be included in the system 
can connect to the bus and other non-bus lines, such as 
input/output lines. The bus supports large data block transfers 
and split transactions to allow a user to achieve high bus 
utilization. This ability to rapidly read or write a large block 
of data to one single device at a time is an importeuit advantage 
of this invention. 

The DRAMs that connect to this bus differ frOTi 
conventional DRAMs in a number of ways. Registers are provided 
which may store control information, device identification, 
device^type and other information appropriate for the chip such 
as the address range for each independent portion of the device. 
New bus interface circuits must be added and the internals of 
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prior art DRAM devices need to be modified so they can provide 
and accept data to and from the bus at the peak data rate of the 
bus. This requires changes to the column access circuitry in the 
DRAM, with only a minimal increase in die size. A circuit is 
5 provided to generate a low skew internal device clock for devices 
on the bus, and other circuits provide for demultiplexing input 
and multiplexing output signals. 

High bus bandwidth is achieved by running the bus at a 
y very high clock rate (hundreds of MHz). This high clock rate is 
10 *J made possible by the constrained environment of the bus. The bus 
Ql lines are controlled-impedance, doubly-terminated lines. For a 
r| data rate of 500 MHz, the maximtzm bus propagation time is less 
■ than 1 ns (the physical bus length is about 10 cm). In addition, 
|4 because of the packaging used, the pitch of the pins can be very 
15 % close to the pitch of the pads. The loading on the bus resulting 
?: from the individual devices is very small. In a preferred 

implementation, this generally allows stub capacitances of 1-2 pF 
and inductemces of 0*5 - 2 nH« Each device 15, 16, 17, shown in 
Figure 3, only has pins on one side and these pins connect 
20 directly to the bus 18» A transceiver device 19 can be included 
to interface multiple units to a higher order bus through 
pins 20. 

A primary result of the architecture of this invention 
is to increase the bandwidth of DRAM access. The invention also 
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reduces sanufacturlng and production costs, power consusqption, 
and increases packing density and system reliability* 

BRIEF DESCRIPTION OF THE DRAWIHGS 

5 Figure 1 is a diagram which illustrates the basic 2*D 

organization of memory devices* 

Figure 2 is a schematic block diagram %rtiich illustrates 

the parallel connection of all bus lines and the serial Reset 

line to each device in the syst^. 
io n Figure 3 is a perspective view of a system of the 

invention which illustrates the 3-D packaging of semiconductor 

devices on the primary bus. 

Figure 4 shows the format of a request packet. 
Figure 5 shows the format of a retry response from a 

15 m slave* 

Figure 6 shows the bus cycles after a request packet 
collision occurs on the bus and how arbitration is handled. 

Figure 7 shows the timing idiereby signals from two 
devices can overlap temporarily and drive the bus at the same 
20 time * 

Figure 8 shows the connection and timing between bus 
clocks and devices on the bus. 

Figure 9 is a perspective view showing how transceivers 
can be used to connect a nuxnber of bus unite to a transceiver 
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bus. Figure 10 is a block and schematic diagram of 

input/output, circuitry used to connect devices to the bus • 

Figure 11 is a schematic diagram of a clocked sense** 
amplifier used as a bus input receiver. 

Figure 12 is a block diagram showing how the internal 
device clock is generated from two bus clock signals using a set 
of adjustable delay lines* 

Figure 13 is a timing diagram showing the relationship 
of signals in the block diagram of Figure 12. 

Figure 14 is timing diagram of a preferred means of 
implementing the reset procedure of this invention. 

Figure 15 is a diagram illustrating the general 
organization of a 4 Mbit DRAM divided into 8 stabarrays. 

DETAILED DESCRIPTION 

The present invention is designed to provide a high 
speed, multiplexed bus for commxxnication between processing 
devices and memory devices and to provide devices adapted for use 
in the bus system. The invention can also be used to connect 
processing devices and other devices, such as I/O interfaces or 
disk controllers, with or without memory devices on the bus. The 
bus consists of a relatively small niunber of lines connected in 
parallel to each device on the bus. The bus carries 
substantially all address, data and control information needed by 
devices for communication with other devices on the bus. In many 
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•ystens using the present invention, the bus carries alsiost every 
signal between every device in the entire system. Share is no 
need for separate device-select lines since device-select 
information for each device on the bus is carried over the bus. 
5 There is no need for separate address and data lines because 
address and data information can be sent over the same lines. 
Using the organiration described herein, very large addresses (40 
• bits in the preferred implementation) and large data blocks (1024 
0 bytes) can be sent over a small number of bus lines (8 plus one 
10 1=1= control line in the preferred implementation). 

Virtually all of the signals needed by a computer 
il system can be sent over the bus. Persons skilled in the art 
J recognise that certain devices, such as CPUs, may be connected to 
other signal lines and possibly to independent buses, for example 
15 jy a bus to an independent cache memory, in addition to the bus of 
this invention. Certain devices, for example cross-point 
switches, could be connected to multiple, independent buses of 
this invention. In the preferred implementation, memory devices 
are provided that have no connections other than the bus 
20 connections described herein and CPUs are provided that use the 
bus of this invention as the principal, if not exclusive, 
connection to memory and to other devices on the bus. 

All modem DRAM, SRAM and ROM designs have internal 
architectures with row (word) and column (bit) lines to 
25 efficiently tile a 2-D area. Referring to Pig. 1, one bit of 
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data is stored at the intaraectlon o£ each %rord line 5 and bit 
line 6* Hhen a particular word line is enabled, all of the 
corresponding data bits are transferred onto the bit lines. This 
data, about 4000 bits at a time in a 4 MBit DRAM, is then loaded 
5 into column sense amplifiers 3 and held for use by the I/O 
circuits . 

In the invention presented here, the data from the 
sense amplifiers is enabled 32 bits at a time onto an internal 
□ device bus running at approximately 125 MHz, This internal 
10 J device bus moves the data to the periphery of the devices where 
S the data is multiplexed into an 8-bit %d.de external bus 
% interface, running at approximately 500 MHz* 

■>'^ 

The bus architecture of this invention connects master 
or bus controller devices, such as CPUs, Direct Memory Access 

15 W devices (DMAs) or Floating Point Units (FPUs), and slave devices, 
0 such as DRAM, SRAM or ROM memory devices. A slave device 
responds to control signals; a master sends control signals. 
Persons skilled in the art realise that some devices may behave 
as both master and slave at various times, depending on the mode 

20 of operation and the state of the system. For example, a memory 
device will typically have only slave functions, ^bdiile a DMA 
controller, disk controller or CPU inay include both slave and 
master functions. Many other semiconductor devices, including 
1/0 devices, disk controllers, or other special piirpose devices 
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such as high speed switches can be modified for use with the bus 
of this invention. 

Each sexaiconductor device contains a set of internal 
registers, preferably including a device identification (device 
5 ^ ID) register, a device-type descriptor register, control 
' registers and other registers containing other information 

relevant to that type of device. In a preferred implementation, 
semicoxxductor devices connected to the bus contain registers 
P vhich specify the memory addresses contained within that device 
10 and access-time registers which store a set of one or more delay 
times at which the device can or should be available to send or 
15 receive data. 

7^ Host of these registers can be modified and preferably 

fl are set as part of an initialization sequence that occurs when 
15 |2 'th® system is powered up or reset. During the initialization 
B sequence each device on the bus is assigned a unique device ID 
number, which is stored in the device ID register. A bus master 
can then use these device ID numbers to access and set 
appropriate registers in other devices, including access-time 
20 registers, control registers, and memory registers, to configure 
the system. Each slave may have one or several access-time 
registers (four in a preferred embodiment). In a preferred 
embodiment, one access-time register in each slave is permanently 
or semi-permanently programmed with a fixed value to facilitate 
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certain control fiinctlons. A preferred implementation of an 
initialisation sequence is described below in more detail. 

All information sent between master devices and slave 
devices is sent over the external bus, %«hich, for example, may be 
8 bits %ride. This is accon^lished by defining a protocol %^erel^ 
a master device, such as a microprocessor, seises exclusive 
control of the external bus (i.e., becomes the bus master) and 
initiates a bus transaction by sending a request packet (a 
sequence of bytes comprising address and control information) to 
one or more slave devices on the bus. An address can consist of 
16 to 40 or more bits according to the teachings of this 
invention. Each slave on the bus must decode the request packet 
to see if that slave needs to respond to the packet. The slave 
that the packet is directed to must then begin any internal 
processes needed to carry out the requested bus transaction at 
the requested time. The requesting master may also need to 
tremsact certain internal processes before the bus transaction 
begins. After a specified access time the slave(s) respond by 
returning one or more bytes (8 bits) of data or by storing 
information made available from the bus. More than one access 
time can be provided to allow different types of responses to 
occur at different times. 

A request packet and the corresponding bus access are 
separated by a selected number of bus cycles, allowing the bus to 
be used in the intervening bus cycles by the same or other 
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sasters for additional requests or brief bus accesses. Thus 
sniltiple, independent accesses are permitted, allowing naxlmim 
titiliration of the bus for transfer of short blocks of data. 
Transfers of long blocks of data use the bus efficiently even 
5 without overlap because the overhead due to bus address, control 
and access times is small compared to the total time to request 
and trams fer the block. 

□ Device Address Happing 
101-^ Another unique aspect of this invention is that each 

m memory device is a complete, independent memory subsystem with 
Q all the functionality of a prior art jaemory board in a 
f conventional backplane-bus computer system. Individual memory 
devices may contain a single memory section or may be subdivided 
15 j| into more than one discrete memory section. Memory devices 
^jf preferably include memory address registers for each discrete 
memory section. A failed memory device (or even a subsection of 
a device) can be "mapped out* with only the loss of a small 
fraction of the memory, maintaining essentially full system 
20 capability* Mapping out bad devices can be accomplished in two 
ways, both compatible with this invention. 

The preferred method uses address registers in each 
memory device (or independent discrete portion thereof) to store 
information which defines the range of bus addresses to which 
25 this i&emory device will respond. This is similar to prior art 

High Performance Bus Interface «16- 



schemes used in memory boards in conventional bac3cplane bus 
systems. The address registers can include a single pointer, 
usually pointing to a block of known sise, a pointer and a fixed 
or variable block sise value or two pointers, one pointing to the 
beginning and one to the end (or to the "top* and "bottom*) of 
each memory block. By appropriate settings of the address 
registers, a series of functional memory devices or discrete 
memory sections can be made to respond to a contiguous range of 
addresses, giving the system access to a contiguous block of good 
memory, limited primarily by the niamber of good devices connected 
to the bus. A block of memory in a first memory device or memory 
section can be assigned a certain range of addresses, then a 
block of memory in a next memory device or memory section can be 
assigned addresses starting with an address one higher (or lower, 
depending on the memory structure) than the last address of the 
previous block. 

Preferred devices for use in this invention include 
device-t^pe register information specifying the type of chip, 
including how much memory is available in what configuration on 
that device. A master can perform an appropriate memory test, 
such as reading and writing each memory cell in one or more 
selected orders, to test proper ftmctioning of each accessible 
discrete portion of memory (based in part on information like 
device ID number and device-type) and write address values (up to 
40 bits in the preferred embodiment, lO" bytes), preferably 
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contiguous, into device address-space registers « Mdn^functional 
or intpaired stemoxy sections can be assigned a special address 
value idxich the system can interpret to avoid using that smnozy. 

The second approach puts the burden of avoiding the bad 
devices on the system master or masters « CPUs and 
controllers typically have some sort of translation look-aside 
buffers (TLBs) which map virtual to physical (bus) addresses. 
Kith relatively simple software, the TLBs can be programmed to 
use only vorlcing memory (data structures describing functional 
memories are easily generated). For masters which don't contain 
TLBs (for exas^le, a video display generator), a small, single 
RAM can be used to map a contiguous range of addresses onto the 
addresses of the functional memory devices. 

Either scheme works and permits a system to have a 
significant percentage of non-functional devices and still 
continue to operate with the memory which remains. This means 
that systems built with this invention will have much improved 
reliability over existing systems, including the ability to build 
systems with almost no field failures. 

Bus 

The preferred bus architecture of this invention 
comprises 11 signalst Bu8Data[0s7] ; AddrValid; Clkl and Clk2; 
plus an input reference level and power and groxmd lines 
connected in parallel to each device. Signals are driven onto 
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the bus during conventional bus cycles. The notation 

•Signal Ci I j]- refers to a specific range of signals or lines, for 

exaa5>le, Bu8Data[0t7] means BusDataO, BusDatal, . . BusData?. 
The bus lines for BusData[0t7] signals form a byte-wide, 
5 Bttltiplexed data/address /control bus. AddrValid is used to 
indicate i«hen the bus is holding a valid address request, and 
instructs a slave to decode the bus data as an address and, if 
the address is included on that slave, to handle the pending 
y request. The two clocks together provide a synchronised, high 
10 J speed clock for all the devices on the bus. In addition to the 
Oi bused signals, there is one other line (Resetin, ResetOut) 
O connecting each device in series for use diucing initialization to 

assign every device in the system a unique device ID number 
U (described below in detail). 
15 g To facilitate the extremely high data rate of this 

S external bus relative to the gate delays of the internal logic, 
the bus cycles are grouped into pairs of even/odd cycles. Note 
that all devices connected to a bus should preferably use the 
same even/odd labeling of bus cycles and preferably should begin 
20 operations on even cycles. This is enforced by the clocking 
scheme. 

Protocol and Bus Operation 

The bus uses a relatively simple, synchronous, split- 
25 transaction, block-oriented protocol for bus transactions* One 
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of the goals of the system is to keep the intelllgeaoe 
concentrated in the nasters, thus keeping the slaves as single as 
possible (since there are typically xbany more slaves than 
Blasters )• To reduce the complexity of the slaves, a slave should 

5 preferably respond to a request in a specified timei sufficient 
to allow the slave to begin or possibly complete a device- 
internal phase including any internal actions that must precede 
the subsequent bus access phase. The time for this bus access 
% phase is known to all devices on the bus each master being 

^XSTi responsible for making stire that the bus will be free vrtienjthe 

bus access begins* Thus the slenres never worry about arbitrating 
Q for the bus. This approach eliminates arbitration in single 

master systems, and also makes the slave-^bus interface simpler. 
U In a preferred implementation of the invention , to 

15 Q initiate a bus transfer over the bus, a master sends out a 
J request packet, a contiguous series of bytes containing address 
and control information. It is preferable to use a request 
packet containing an even number of bytes and also preferable to 
start each packet on an even bus cycle. 

20 The device-select function is handled using the bus 

data lines. AddrValid is driven, %Aich instructs all slaves to 
decode the request packet address, determine whether they contain 
the requested address, €uid if they do, provide the data back to 
the master (in the case of a read request) or accept data from 

25 the master (in the case of a write request) in a data block 
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trans far. A master can also select a specific device by 
transmitting a device ID number in a request packet. Jxi a 
preferred implementation, a special device ID number is chosen to 
indicate that the packet should be interpreted by all devices on 
the bus* This allows a master to broadcast a message, for 
exaisple to set a selected control register of all devices with 
the same value. 

The data block transfer occurs later at a time 
;^ specified in the request packet control information, preferably 

beginning on an even cycle. A device begins a data block 
P transfer almost immediately with a device-internal phase as the 
Q device initiates certain functions , such as setting up memory 
' addressing, before the bus access phase begins. The time after 
U which a data block is driven onto the bus lines is selected from 
rt values stored in slave access-time registers . !nie timing of data 
5 for reads and writes is preferably the same; the only difference 
is ^ich device drives the bus. For reads, the slave drives the 
bus and the master latches the values from the bus. For %?rites 
the master drives the bus and the selected slave latches the 
values from the bus. 

In a preferred ia^lementation of this invention shown 
in Figure 4, a request packet 22 contains 6 bytes of data — 4.5 
address bytes and 1.5 control bytes. Each request packet uses 
all nine bits of the multiplexed data/address lines (AddrValid 23 
+ Bu8Data[0:73 24) for all six bytes of the request packet. 
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Setting 23 AddrValid « 1 in an otherwise unused even cycle 
indicates the start of an request packet (control infomation). 
In a valid request packet, Addz^alid 27 smst be 0 in the last 
byte. Asserting this signal in the last byte invalidates the 
request packet. This is used for the collision detection and 
arbitration logic (described below) » Bytes 25-26 contain the 
first 35 address bits, Addre8S[0t35] • The last byte contains 
AddrValid 27 (the invalidation switch) and 28, the remaining 
address bits. Address [ 36 t 39], and BlockSise[0s3] (control 
information) * 

The first byte contains two 4 bit fields containing 
control information, AccessTypetO:3] , an op code (operation code) 
^ich, for example, specifies the type of access, and 
Kaster£0:3], a position reserved for the master sending the 
packet to include its master ID nximber. Only master numbers 1 
through 15 are allowed - master number 0 is reserved for special 
system commands. Any packet with Haster[0j3] « 0 is an invalid 
or special packet and is treated accordingly* 

The AccessType field specifies whether the requested 
operation is a read or write and the type of access, for example, 
whether it is to the control registers or other parts of the 
device, such as memory. In a preferred implementation, 
AccessTypelO] is a Read/Write switcht if it is a 1, then the 
operation calls for a read from the slave (the slave to read the 
requested memory block and drive the memory contents onto the 
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bos); if It is a 0, the operation calls for a write into the 
slave (the slave to read data from the bus and write it to 

siemory}* Acce8sType[lt3] provides up to 8 different access types 
for a slave. Acce8sType[li2] preferably indicates the timing of 
the response, which is stored in an access^-tixne register, 
AccessRegN. The choice of access-time register can be selected 
directly by having a certain op code select that register, or 
indirectly by having a slave respond to selected op codes with 
pre-selected access times (see table below)* The remaining bit, 
AccessTypelS] may be used to send additional information about 
the request to the slaves. 

One special type of access is control register access, 
which involves addressing a selected register in a selected 
slave. In the preferred implementation of this invention, 
AccessType[li3] equal to zero indicates a control register 
request and the address field of the packet indicates the desired 
control register. For example, the most significant two bytes 
can be the device ZD number (specifying which slave is being 
addressed) and the least significant three bytes can specify a 
register address and may also represent or include data to be 
loaded into that control register. Control register accesses are 
used to initialize the access-time registers, so it is preferable 
to use a fixed response time which c«m be preprogrammed or even 
hard wired, for example the value in AccessRegO, preferably 8 
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cycles. Control register access can also be used to Initialite 
or Bodlfy other registers, including address registers. 

The method of this invention provides for access node 
control specifically for the DRAMs. One such access node 
5 determines whether the access is page mode or normal RAS access. 
In normal mode (in conventional DRAMS and in this invention), the 
DRAM column sense amps or latches have been precharged to a value 
intermediate between logical 0 and 1. This precharging allows 
O access to a row in the RAM to begin as soon as the access request 
10 H for either inputs (writes) or outputs (reads) is received and 
ffl allows the column sense amps to sense data quickly. In page mode 
O (both conventional and in this invention), the DRAM holds the 
~ data in the column sense amps or latches from the previous read 
j~ or write operation. If a subsequent request to access data is 
15 directed to the same row, the DRAM does not need to wit for the 
;^ data to be sensed (it has been sensed already) and access time 
for this data is much shorter than the normal access time. Page 
mode generally allows much faster access to data but to a smaller 
block of data (equal to the number of sense amps). However, if 
20 the requested data is not in the selected row, the access time is 
longer than the normal access time, since the request must wait 
for the RAM to precharge before the normal mode access can start. 
Two access-time registers in each DRAM preferably contain the 
access times to be used for normal and for page-mode accesses, 
25 respectively. 
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The access mode also determines Aether the DRAH should 
precharge the sense amplifiers or should save the contents of the 
sense amps for a subsequent page mode access. Typical settings 
are "precharge after normal access" and "save after page mode 
5 access" but "precharge after page mode access" or "save after 
normal access" are allowed, selectable modes of operation. The 
DRAM can also be set to precharge the sense amps if they are not 
accessed for a selected period of time, 
in In page mode, the data stored in the DRAM sense 

10 J an5>lifier6 may be accessed within much less time than it takes to 
tl read out data in normal mode ("'10-20 nS vs. 40-100 nS). This 
^ data may be kept available for long periods. However, if these 

sense as^s (and hence bit lines) are not precharged after an 
J= access, a subsequent access to a different memory word (row) will 
15 0 suffer a precharge time penalty of about 40-100 nS because the 
m sense amps must precharge before latching in a new value. 

The contents of the sense amps thus may be held and 
used as a cache, allowing faster, repetitive access to small 
blocks of data. DRAH-based page-mode caches have been attempted 
20 in the prior art using conventional DRAM organisations but they 
are not very effective because several chips are required per 
computer word. Such a conventional page-mode cache contains many 
bits (for example, 32 chips x 4Kbits) but has very few 
independent storage entries. In other words, at any given point 
25 in time the sense amps hold only a few different blocks or memo37 
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'locales* (a single block of 4K words, In the exan^le above). 
SiiDulations have shown that upwards of 100 blocks are required to 
achieve high hit rates (>90% of requests find the requested data 
already in cache memory) regardless of the size of each block. 
SoBg for example t Anant Agarwal/ et. al., *An Analytic Cache 
Model,* ACM Transactions on Computer ^sterns, Vol. 7(2), pp. 
184-215 (May 1989). 

The organization of memory in the present invention 
allows each DRAM to hold one or more (4 for 4MBit DRAMS) 
separately* addressed and independent blocks of data. A personal 
con^uter or workstation with 100 such DRAMs (i.e. 400 blocks or 
locales) can achieve extremely high, very repea table hit rates 
(98-99% on average) as compared to the lower (50-80%), widely 
varying hit rates using DRAMS organized in the conventional 
fashion. Further, because of the time penalty associated with 
the deferred precharge on a "miss" of the page-mode cache, the 
conventional DRAM-based page-mode cache generally has been found 
to work less well th£m no cache at all. 
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Por DRAM slave access, the access types are preferably 
need in the fallowing %rayi ^ ^ --^ . 

Aeee8BTvDeTlt3l figs ' ^ccessT^ltte 

o' " Control Register Fixed, 8(Acce8sRegO] 

Access 

1 Unused Fixed, 8[Acce88RegO] 

2-3 / Unused AccessRegl 

4-5 Page Mode DRAM Acces8Reg2 

access 

^ 6-7 Normal DRAM access AccessRegS 

{persons skilled in the art will recognise that a series of 
(available bits could be designated as switches for controlling 
these access modes. For example: 
^, AccessType[2] « page mode/norml switch 

AccessType[3] « precharge/save-data switch 

BlockSi2e[0»33 specifies the size of the data block 
transfer. If BlockSizelO] is 0, the remaining bits are the 
binary representation of the block site (0-7). If BlockSize[0] 
is 1, then the remaining bits give the block size as a binary 
power of 2, from 8 to 1024. A zero-length block can be 
interpreted as a special command, for example, to refresh a DRAM 
without returning any data, or to change the DRAM from page mode 
to normal access mode or vice-versa. 
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BlockSlger0t21 Number of Bvtes In Bloclc 

0-7 0-7 respectively 

8 8 

5 9 16 

10 32 

11 64 

12 128 

13 256 
10 14 512 

15 1024 

Persons skilled in the art will recognize that other block size 
encoding schemes or values can be used. 
15 '^z. In most cases, a slave will respond at the selected 

[P access time by reading or writing data from or to the bus over 
Pbus lines Bu6Data[0:7] and AddrValid will be at logical 0. In a 
i preferred embodiment > substantially each memory access will 
1^ involve only a single memory device, that is, a single block will 
20 H be read from or %?ritten to a single memory device. 

Retry Foz&at 

In some cases, a slave may not be able to respond 
correctly to a request, e.g., for a read or write. In such a 

25 situation, the slave should rettim an error message, sometimes 
called a K(o)ACK(nowledge) or retry message. The retry message 
can include information about the condition requiring a retry, 
but this increases system requirements for circuitry in both 
slave and masters. A simple message indicating only that an 

30 error has occurred allows for a less complex slave, and the 
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Baster can take whatever action is needed to understand and 
correct the caufte of the error. 

For exasqple, tinder certain conditions a slave night not 
be able to supply the requested data. During a page-mode access, 
the DRAM selected must be in page mode and the requested address 
must match the address of the data held in the sense amps or 
latches. Each DRAM can check for this match during a page-mode 
access. If no match is found, the DRAM begins precharging and 
iflretums a retry message to the master during the first cycle of 
;Jthe data block (the rest of the returned block is ignored). The 
jjmaster then must wait for the precharge time (which is set to 
flaccommodate the type of slave in question, stored in a special 

register, PreChargeReg ) , and then resend the request as a normal 
f:DRAM access (AccessType ■ 6 or 7). 

3 In the preferred form of the present invention, a slave 

i signals a retry by driving AddrValid true at the time the slave 
was supposed to begin reading or writing data. A master %7hich 
expected to write to that slave must monitor AddrValid during the 
write and take corrective action if it detects a retry message. 
Figure 5 illustrates the format of a retry message 28 which is 
useful for read requests, consisting of 23 AddrValid»l with 
Master[0:3] « 0 in the first (even) cycle. Note that AddrValid 
is normally 0 for data block transfers and that there is no 
master 0 (only 1 through 15 are allowed). All DRAMs and masters 
can easily recognize such a packet as an invalid request packet. 
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and therefore a retry nessage. In this type of bus transaction 
all of the fields except for Ma8ter[0s3] and AddzValid 23 nay be 
used as information fields, although in the implementation 
described, the contents are undefined. Persons skilled in the 
art recognize that another method of signifying a retry message 
is to add a Datalnvalid line and signal to the bus. This signal 
could be asserted in the case of a HACK. 

Bus Arbitration 

In the case of a single master, there are by definition 
no arbitration problems. The master sends request packets and 
keeps track of periods ^en the bus will be busy in response to 
that packet. The xoaster can schedule multiple requests so that 
the corresponding data block transfers do not overlap. 

The bus architecture of this invention is also useful 
in configurations with multiple masters. When two or more 
masters are on the same bus, each master must keep track of all 
the pending transactions, so each master Icnows vhen it can send a 
request packet and access the corresponding data block transfer. 
Situations will arise, however, where two or more masters send a 
request packet at about the same time and the multiple requests 
must be detected, then sorted out by some sort of bus 
arbitration* 

There are many ways for each master to keep track of 
%rfien the bus is and will be busy. A simple method is for each 
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naster to nalntain a bus -busy data structure, for •xaa^le by 
nalntalning two pointers, one to indicate the earliest point in 
the future vfaen the bus will be busy and the other to indicate 
the earliest point in the future i^en the bus will be free, that 
is, the end of the latest pending data block transfer. Using 
this information, each master can determine whether and when 
there is enough time to send a request packet (as described above 
under Protocol) before the bus becomes busy with another data 
ig block transfer and whether the corresponding data block transfer 
m will interfere with pending bus transactions . Thus each master 
m must read every request packet and update its bus -busy data 

structure to maintain information about when the bus is and will 
be free. 

With two or more masters on the bus, masters will 
0 occasionally transmit independent request packets during the same 
IB bus cycle. Those multiple requests will collide as each such 
master drives the bus simultaneously with different information, 
resulting in scrambled request information and neither desired 
data block tremsfer. In a preferred form of the invention, each 
device on the bus seeking to %»rite a logical 1 on a BusData or 
AddrValid line drives that line with a current sufficient to 
sustain a voltage greater than or equal to the high-logic value 
for the system. Devices do not drive lines that should have a 
logical 0; those lines are simply held at a voltage corresponding 
to a' low-logic value. Each master tests the voltage on at least 
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soma, preferably ell, bus data and the AddrValld lines so the 
aaster can detect a logical '1' %^ere the expected level is '0' 
on a line that it does not drive during a given bus cycle but 
another master does drive. 
5 Another way to detect collisions is to select one or 

more bus lines for collision signalling. Each master sending a 
request drives that line or lines and monitors the selected lines 
for more than the normal drive current (or a logical value of 

;n">l"), indicating requests 1^ more than one master. Persons 
10 igskilled in the art will recognise that this can be implemented 

iijwith a protocol involving BusData and AddrValid lines or could be 

i^implemented using an additional bus line. 

\^ In the preferred form of this invention, each master 

j!:detects collisions by monitoring lines which it does not drive to 
15 5»ee if another master is driving those lines. Referring to Pig. 
W4, the first byte of the request packet includes the number of 
each master attempting to use the bus (Master[0:33 ) . If two 
masters send packet requests starting at the same point in time, 
the master numbers will be logical "or'ed together by at least 
20 those masters, and thus one or both of the masters, by monitoring 
the data on the bus and comparing %»hat it sent, can detect a 
collision. For instance if requests by masters number 2 (0010) 
and 5 (0101) collide, the bus will be driven with the value 
Master[0»33-7 (0010 + 0101 ■ 0111). Master number 5 will detect 
25 that the signal Master [2] - 1 and master 2 will detect that 
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lla8ter[l] and Xa8ter[3] « 1, telling both xaasters that a 
collision has occurred. Another example Is masters 2 and 11, for 
ufalch the bus will be driven with the value Ka8ter[0i3]«ll (0010 
4 1011 « 1011), and although master 11 can't readily detect this 
5 collision, master 2 can. Khen any collision Is detected, each 
master detecting a collision drives the value of AddrValid 27 in 
byte 5 of the request packet 22 to 1, %diich is detected by all 
y~ masters, including master 11 in the second example above, and 
rf forces a bus arbitration cycle, described below. 
10 jJi Another collision condition may arise where master A 

% sends a request packet in cycle 0 and master B tries to send a 
D request packet starting in cycle 2 of the first request packet, 
I* thereby overlapping the first request packet. This will occur 
m from time to time because the bus operates at high speeds, thus 
15 3 tlie logic in a second- initiating master may not be fast enough to 
detect a request initiated by a first master in cycle 0 and to 
react fast enough by delaying its o%m request. Master B 
eventually notices that it wasn't supposed to try to send a 
request packet (and consequently almost surely destroyed the 
20 address that master A was trying to send), and, as in the exasiple 
above of a simultaneous collision, drives a 1 on AddrValid during 
byte 5 of the first request packet 27 forcing an arbitration. 
The logic in the preferred implementation is fast enough that a 
master should detect a request packet by another master by cycle 
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3 of the first request packet, so no master is likely to attes^t 
to send a potentially colliding request packet later than 
cycle 2. 

Slave devices not need to detect a collision directly, 
5 but they must %?ait to do anything irrecoverable until the last 
byte (byte 5) is read to ensure that the packet is valid. A 
request packet with Master[0:3] equal to 0 (a retry signal) is 
ignored and does not cause a collision. The subsequent bytes of 
ill such a packet are ignored. 
10 k To begin arbitration after a collision, the masters 

ill wait a preselected nximber of cycles after the aborted 3:equest 
S packet (4 cycles in a preferred implementation), then use the 
Lnext free cycle to arbitrate for the bus (the next available even 
J cycle in the preferred implementation). Each colliding master 
15 ^Bigiials to all other colliding masters that it seeks to send a 
W request packet, a priority is assigned to each of the colliding 
masters, then each master is allowed to make its request in the 
order of that priority. 

Figure 6 illustrates one preferred way of implementing 
20 this arbitration. Each colliding master signals its intent to 
send a request packet trj driving a single BusData line during a 
single bus cycle corresponding to its assigned master number (1- 
15 in the present example). During two-byte arbitration cycle 
29, byte 0 is allocated to requests 1-7 from masters 1-7^ 
25 respectively, (bit 0 is not used) and byte 1 is allocated to 
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requests 8-15 from masters 8-15, respectively. At least one 
device and preferably each colliding master reads the values on 
the bos during the arbitration cycles to determine and store 
trtiich masters desire to use the bus. Persons skilled in the art 
will recognize that a single byte can be allocated for 
arbitration requests if the system includes more bus lines than 
masters. More than 15 masters can be accommodated by using 
additional bus cycles. 

A fixed priority scheme (preferably using the master 
\=, numbers, selecting lowest numbers first) is then used to 
S prioritize, then sequence the requests in a bus arbitration queue 
j2 which is maintained by at least one device. These requests are 

queued by each master in the bus-busy data structure and no 
1= further requests are allowed until the bus arbitration queue is 
D cleared. Persons skilled in the art will recognize that other 
ii priority schemes can be used, including assigning priority 
according to the physical location of each master. 

System Configuration/Reset 

In the bus -based system of this invention, a mechanism 
is provided to give each device on the bus a unique device 
identifier (device ID) after power-up or under other conditions 
as desired or needed by the system. A master can then use this 
device ID to access a specific device, particularly to set or 
modify registers of the specified device, including the control 
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and address registers* In the preferred embodiment, one naster 
is assigned to carry out the entire system configuration process. 
The master provides a series of unique device ZD numbers for each 
unique device connected to the bus system. In the preferred 
embodiment, each device connected to the bus contains a special 
device-^type register which specifies the type of device, for 
instance CPU, 4 MBit memory, 64 KBit memory or disk controller. 
The configuration master should check each device, determine the 
device type and set appropriate control registers, including 
access-time registers. The configuration master should check 
each memory device and set all appropriate memory address 
registers . 

One means to set up unique device ID numbers is to have 
each device to select a device ID in sequence and store the value 
in an internal device ID register. For example, a master can 
pass sequential device ID numbers through shift registers in each 
of a series of devices, or pass a token from device to device 
whereby the device with the token reads in device ID information 
from another line or lines. In a preferred embodiment, device ID 
numbers are assigned to devices according to their physical 
relationship, for instance, their order along the bus. 

In a preferred embodiment of this invention, the device 
ID setting is accomplished using a pair of pins on each device, 
Hesetln and ResetOut. These pins handle normal logic signals and 
are .used only during device ID configuration. On each rising 
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mdgB of the clock, each device copies Reset In (an input) into a 
four-stage reset shift register* The output of the reset shift 
register is connected to ResetOut, which in turn connects to 
Resetin for the next sequentially connected device. 
5 Substantially all devices on the bus are thereby daisy-chained 
together. A first reset signal, for example, %Aile Resetin at a 
device is a logical 1, or when a selected bit of the reset shift 
register goes from zero to non-zero, causes the device to hard 
0 reset, for example by clearing all internal registers and 
10 Presetting all state machines. A second reset sigxxal, for 

JU example, the falling edge of Resetin combined with changeable 
0 values on the external bus, causes that device to latch the 
1^ contents of the external bus into the internal device ID register 
m (Device[0:7]). 

15 % To reset all devices on a bus, a master sets the 

■^^ Resetin line of the first device to a "1" for long enough to 
ensure that all devices on the bus have been reset (4 cycles 
times the number of devices — note that the maximum number of 
devices on the preferred bus configuration is 256 (6 bits), so 

20 that 1024 cycles is always enough time to reset all devices.) 

Then Resetin is dropped to "0" and the BusData lines are driven 
with the first followed by successive device ID numbers, changing 
after every 4 clock pulses. Successive devices set those device 
ID numbers into the corresponding device ID register as the 

25 falling edge of Resetin propagates through the shift registers of 
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thtt daisy-chained devices* Figure 14 shows Resetin at a first 
device going low %^le a xaaster drives a first device ID onto the 
bus data lines Bu8Data[0t3] * The first device then latches in 
that first device ID. After foiir clock cycles, the master 
5 changes BusData[0:3] to the next device ID ntiiober and ResetOut at 
the first device goes low, %9hich pulls Resetin for the next 
daisy-chained device low, allowing the next device to latch in 
the next device ID number from Bu8Data[0s3] • In the preferred 
12 embodiment, one master is assigned device ID 0 emd it is the 
10 % responsibility of that master to control the Resetin line and to 
drive successive device ID numbers onto the bus at the 
'% appropriate times. In the preferred embodiment, each device 
;^ waits two clock cycles after Resetin goes low before latching in 
5;^^ a device ID number from BusData[0:3] . 
15 ^9 Persons skilled in the art recognise that longer device 

IS ID numbers could be distributed to devices by having each device 
read in multiple bytes from the bus and latch the values into the 
device ID register. Persons skilled in the art also recognise 
that there are alternative ways of getting device ID numbers to 
20 unique devices. For instance, a series of sequential numbers 
could be clocked along the Resetin line and at a certain time 
each device could be instructed to latch the current reset shift 
register value into the device ID register. 

The conf igxxration master should choose and set an 
25 access time in each access^-time register in each slave to a 
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period sQfficiently long to allow the slave to perform an actual, 
desired memory access. For exasqple, for a normal DRAM access, 
this time must be longer than the row address strobe <RAS} access 
time* If this condition is not met, the slave may not deliver 
the correct data. The value stored in a slave access-time 
register is preferably one-half the number of bus cycles for 
which the slave device should wait before using the bus in 
response to a request. Thus an access time value of '1' would 
indicate that the slave should not access the bus until at least 
two cycles after the last byte of the request packet has been 
received. The value of AccessRegO is preferably fixed at 8 
(cycles) to facilitate access to control registers. 

The bus architecture of this invention can include more 
than one master device. The reset or initialisation sequence 
should also include a determination of Aether there are multiple 
masters on the bus, and if so to assign omique master ID numbers 
to each. Persons skilled in the art will recognize that there 
are many ways of doing this. For instance, the master could poll 
each device to determine what type of device it is, for example, 
by reading a special register then, for each master device, write 
the next available master ID number into a special register. 

BCC 

Error detection and correction ("ECC") methods well 
known in the art can be implemented in this system. BCC 
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information typically is calculated for a block of data at the 
tiiae that block of data is first %n:itten into nemory. The data 
block usually has an integral binary size, e.g. 256 bits, and the 
BCC information uses significantly fewer bits. A potential 
problem arises in that each binary data block in prior art 
schemes typically is stored with the ECC bits appended, resulting 
in a block size that is not an integral binary power. 

In a preferred embodiment of this invention, SCC 
O information is stored separately from the corresponding data, 
0 which can then be stored in blocks having integral binary sise. 
Ill ECC information and corresponding data can be stored, for 
□ example, in separate DRAM devices. Data can be read without ECC 

using a single request packet, but to write or read error- 
Jr! corrected data requires two request packets , one for the data and 
O a second for the corresponding ECC information . ECC information 
M may not always be stored permanently and in some situations the 
ECC information may be available without sending a request packet 
or without a bus data block transfer. 

In a preferred embodiment, a standard data block sire 
can be selected for use with ECC, and the ECC method will 
determine the required number of bits of information in a 
corresponding ECC block. RAMs containing ECC information can be 
programmed to store an access time that is equal tot (1) the 
access time of the normal RAM (containing data) plus the time to 
access a standard data block (for corrected data) minus the time 
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to sand a request packet (6 bytes)? or (2) the access tlae of a 
nozaial RAM siinus the time to access a standard ECC block sinus 
the tlise to send a request packet* To read a data block and the 
corresponding ECC block, the master simply issues a request for 
the data immediately followed by a request for the ECC block. 
The ECC RAM will wait for the selected access time then drive its 
data onto the bus right after (in case (1) above)) the data RAM 
has finished driving out the data block. Persons skilled in the 
art will recognise that the access time described in case (2) 
above can be used to drive ECC data before the data is driven 
onto the bus lines and will recognise that writing data can be 
done by analogy with the method described for a read. Persons 
skilled in the airt will also recognize the adjustments that must 
be made in the bus-busy struct\ire and the request packet 
arbitration methods of this invention in order to accommodate 
these paired ECC requests. 

Since this system is quite flexible, the system 
designer cem choose the size of the data blocks and the number of 
ECC bits using the memory devices of this invention. Note that 
the data stream on the bus can be interpreted in various ways. 
For instance the sequence can be 2^ data bytes followed by 2* ECC 
bytes (or vice versa), or the sequence can be 2^ iterations of 8 
data bytes plus 1 ECC byte. Other information, such as 
information used by a directory-based cache coherence scheme, can 
also.be managed this way. See, for example, Anaint Agarwal, et 
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*ScalMbl« Dinctoxy SchaMg for Cach« ConsiitMuegr^* 15th 
;XDt«txiMitiooai SyapoBlim on CoaputT Areblfctur^t 9bm If 88« pp. 
v380-*289» ISxose skilled in th« art will recogxiisa ftltwcnatlTa 

Mthods of laqplcmenting BCC schemes that are %rithin the teachings 

of this invention* 

Lov Power 3*D Packaging 

Another major advantage of this invention is that it 
drastically reduces the memory system power consusrption* Nearly 
all the power consumed by a prior art DRAM is dissipated in 
performing row access. By using a single row access in a single 
RAM to supply all the bits for a block request (conqpared to a 
row^ccess in each of multiple RAMs in conventional memory 
systems) the power per bit can be made very small. Since the 
power dissipated by memory devices using this invention is 
significantly reduced, the devices potentially can be placed much 
closer together than with conventional designs. 

The bus architecture of this invention makes possible 
an innovative 3-D packaging technology. By using a narrow, 
multiplexed (time->8hared) bus, the pin count for an arbitrarily 
large mesaory device cem be kept quite small - on the order of 20 
pins. Xoreover, this pin count cein be kept constant from one 
generation of DRAM density to the next. The low po'wer 
dissipation allows each package to be smaller, with narrower pin 
pitches (spacing between the ZC pins). With current surface 
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BOimt tachnology supporting pin pitehas as low *• 20 vliSr all 

- i - 

o££-d«Tica connactlons can be ii^lementad on a singla adga of the 

morj device. Semiconductor die useful In this invention 
preferably have connections or pads along one edge of the die 

which can then be %rired or otherwise connected to the package 
pins with wires having similar lengths. This geometry also 
allows for very short leads, preferably with an effective lead 
length of less than 4 am. Furthermore, this invention uses only 
1 bused interconnections, i.e., each pad on each device is 

connected by the bus to the corresponding pad of each other 
^ device. 

The use of a low pin count and an edge-connected bus 
permits a simple 3-D package, whereby the devices are stacked and 
the bus is connected along a single edge of the stack. The fact 
that all of the signals are bused is important for the 
implementation of a simple 3-D struct\ire. Without this, the 
complexity of the "backplane" would be too difficult to make cost 
effectively with current technology. The individual devices in a 
stack of the present invention can be packed quite tightly 
because of the low power dissipated by the entire memory system, 
permitting the devices to be stacked bumper-to-bumper or top to 
bottom. Conventional plastic-injection molded small outline (SO) 
packages can be used with a pitch of about 2.5 mm (100 ails), but 
the ultimate limit %rould be the device die thickness, which is 
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about an ordar of Bagnitude raallar, 0.2*0 .5 mm usiag porrant 
«af#r tachnology. ' 

A- 
*t 

Bos Blectrical Description 

By using devices with very low power dissipation and 
close physical packing, the bus can be nade quite short, irtiich in 
turn allows for short propagation tii&es and high data rates. The 
bus of a preferred enbodinent of the present invention consists 
of a set of resistor-terminated controlled impedance transmission 
lines «Aich can operate up to a data rate of 500 MHs (2 ns 
cycles). The characteristics of the transmission lines are 
strongly affected by the loading caused by the DRAMs (or other 
slaves) mounted on the bus. These devices add lun^d capacitance 
to the lines which both lowers the impedance of the lines and 
decreases the transmission speed. In the loaded environment, the 
bus impedance is likely to be on the order of 25 ohms and the 
propagation velocity about c/4 (c - the speed of light) or 7.5 
cm/ns. To operate at a 2 ns data rate, the transit time on the 
bus should preferably be kept under 1 ns, to leave 1 ns for the 
setup and hold time of the input receivers (described below) plus 
clock skew. Thus the bus lines XBust be kept quite short, under 
about 8 cm for maximum performance. Lower performance systems 
may have much longer lines, e.g. a 4 ns bus may have 24 cm lines 
(3 ns transit time, 1 ns setup and hold time). 
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Xn th« pr«f«zrttd •nbodlMnt, the but «sm Qormt 

-^oaro» drivers. Sach output Bust be able to sink SO wA, «bich 

t . 

prorides an output swing of about 500 aV or sore. In the 
preferred embodinent of this invention, the bus is active low. 
The unasserted state (the high value) is preferably considered a 
logical zero, and the asserted value (low state) is therefore a 
logical 1. Those skilled in the art understand that the atethod 
of this invention can also be ia^lenented using the opposite 
1 logical relation to voltage. The value of the unasserted state 
^is set by the voltage on the termination resistors, end shou ld be 
Jhigh enough to allow the outputs to act as current sources, while 
i being as low as possible to reduce power dissipation. These 

constraints may yield a termination voltage about 2V above .ground 
^ in the preferred implementation. Current source drivers cause 
J the output voltage to be proportional to the sum of the sources 
1 driving the bus. 

Referring to ?ig.7, although there is no stable 
condition v^ere two devices drive the bus at the same time, 
conditions can arise because of propagation delay on the itfires 
where one device, A 41, can start driving its part of the bus 44 
while the bus is still being driven by another device, B 42 
(already asserting a logical 1 on the bus). In a system using 
current drivers, when B 42 is driving the bus (before time 46), 
the value at points 44 and 45 is logical 1. If B 42 switches off 
at time 46 just %fhen A 41 switches on, the additional drive by 
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d«Tic« A 41 causal the Toltaga at the outpat 44 of Ik 41 to drop 
..^^ briefly belov the nozaal value, fhe voltage xetuxna t» ita 
'■ aoxaal value at tine 47 when the effect of device B 42 turning 
«ff is felt. The voltage at point 45 goes to logical 0 when 
5 device B 42 turn* off , then drops at tine 47 ^en the effect of 
device X 41 turning on is felt. Since the logical 1 driven by 
current from device A 41 is propagated irrespective of the 
previous value on the bus, the value on the bus is guaranteed to 
% settle after one tine of flight (t^) delay, that is, the tine it 
10 takes a signal to propagate from one end of the bus to the other. 
% If a voltage drive %rais used (as in BCL wired-ORing), a logical 1 
2 on the bus (from device B 42 being previously driven) ifould 
f prevent the transition put out by device A 41 being felt at the 
nost remote part of the system, e.g., device 43, until the 
15 o tumof f waveform from device B 42 reached device A 41 plus one 
m time of flight delay, giving a vorst case settling time of twice 
the time of flight delay. 

ClocJcing 

20 Clocking a high speed bus accurately without 

introducing error due to propagation delays can be implemented by 
having each device nonitor two bus clock signals and then derive 
internally a device clock, the true system clock, fhe bus clock 

0 

information can l>e sent on one or /two lines to provide a 
25 mechanism for each bused device to generate an internal device 
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clock ifith s«zo skew x«latlv« to all the othar darioo cloOks. 
Jtafaxrlng to Fignra 8, in th« pr«f«rr«d iiq?l«m«nt«tloii, « ham 
^ clock g«n«rator 50 at one and of the but propagata« an aaxly bos 
dock algnal in ona dlractlon along tha btt«, for axa^la on line 
53 from left to right, to the far end of the baa. The aame clock 
aignal then is passed through the direct connection ahown to a 
aecond line 54, and returns as a late bus clock aignal along the 
bus from the far and to the origin, propagating from right to 
! left. A single bus clock line can be used if it is left 
j untenninated at the far end of the bus, allowing the early bus 
1 clock signal to reflect back along the same line as a late bus 

I clock signal. 

Pigure 8b illustrates how each device 51, 52 receives 
I each of the two bus clock signals at a different tiro (because of 
J propagation delay along the wires), with constant midpoint in 
i time between the t.vo bus clocks along the bus. At each device 
51, 52, the rising edge 55 of Clockl 53 is followed by the rising 
edge 56 of Clock2 54. Similarly, the falling edge 57 of Clockl 
53 is followed by the falling edge 58 of Clock2 54. This 
%mveform relationship is observed at all other devices along the 
bus. Devices which are closer to the clock generator have a 
greater separation between Clockl and Clock2 relative to devices 
farther from the generator because of the longer time required 
for each clock pulse to traverse the bus and return along line 
54, but the midpoint in time 59, 60 between corresponding rising 
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or falling #dgat it tixmd bacause, for any givan darioat tha 
langth of aach clodc lina batwaan tha far azid of tha feos and that 

? ^Tdavica ia aqtaal. Bach davica sust aasqpla tha two boa olocka and 
^anarata ita own intamal davica clock at tha midpoint of tha 

5 tifo. 

Clock distribution pzoblams can be furthar reduced by 
using a bus clock and device clock rate equal to the bus cycle 
data rate divided by two, that is, the bus clock period is t%rice 
0 the bus cycle period* Thus a 500 KHz bus preferably uses a 250 
10 M HHz clock rate* This reduction in frequency provides two 

M benefits. First it makes all signals on the bus have the same 
g worst case data rates — data on a 500 MHz bus can only change 
" every 2 ns* Second, clocking at half the bus cycle data rate 
n makes the labeling of the odd axxd even bus cycles trivial, for 
15 ;| axas^le, by defining even cycles to be those the internal 

'0 device clock is 0 and odd cycles when the internal device clock 
is 1. 

Kttltiple Bases 

20 The limitation on bus length described above restricts 

the total nunber of devices that can be placed on a single bas. 
Using 2.5 son spacing between devices, a single 6 cm bus %d.ll hold 
about 32 devices. Persons skilled in the art %rill recognize 
certain applications o£ the present invention wherein the overall 

25 data rate on the bus is adequate but nemory or processing 
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rMuiresMnts Mcetsitata a auch larger nusiber of darlOM (aany 

aora than 32). Largar aystams can aasilj ba built aslsg tha 

I. 

'^aachlngs of this invantlon by oslng ona or aora — ao t y 
anbsystams, designated primary bus units, each of idiich consists 
of two or Bore devices, typically 32 or close to the aaximnB 
allowed by bas design requira&ents, connected to a transceiver 
device. 

Refeinring to Figure 9, each primary bus unit can be 
itounted on a single circuit board 66, sometimes called a memory 
stick. Each transceiver device 19 in turn connects to a 
transceiver bus 65, similar or identical in electrical and other 
respects to the primary bus 18 described at length above. In a 
preferred in^loaentation, all masters are situated on the 
transceiver bus so there are no transceiver delays between 
masters and all memory devices are on primary bus units so that 
all memory accesses experience an equivalent transceiver delay, 
but persons skilled in the art will recognise how to implement 
systems which have masters on more than one bus unit and memory 
devices on the transceiver bus as well as on primary bus units. 
In general, each teaching of this invention which refers to a 
m«iiory device can be practiced using a transceiver device and one 
or more memory devices on an attached primay bus unit. Other 
devices, generically referred to as peripheral devices. Including 
disk controllers, video controllers or I/O devices can also be 
attached to either the transceiver bus or a primary bus unit, as 
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tfMixad. Persons skilled In ths art will rscognlss liofir to nss a 
•ingls prlaaxy bus unit or aniltipls primary bus imits as aaedad 
«lth a transeaivar bus in certain system designs. 

The transceivers are quite sia^le in function, nxey 
detect request packets on the transceiver bus and transmit them 
to their primary bus unit. If the request packet calls for a 
write to a device on a transceiver's primary bus unit, that 
transceiver keeps track of the access time and block sire and 
forwards all data from the transceiver bus to the primary bus 
unit during that time. The transceivers also watch their primary 
bus unit, forwarding any data that occurs there to the 
transceiver bus. The high speed of the buses means that the 
transceivers will need to be pipelined, and will require an 
additional one or two cycle delay for data to pass through the 
transceiver in either direction. Access times stored in masters 
on the transceiver bus must be increased to account for 
transceiver delay but access times stored in slaves on a primary 
bus unit should not be modified. 

Persons skilled in the art will recognise that a more 
sophisticated transceiver can control transmissions to and from 
primary bus units. An additional control line, TmcvrRW can be 
bused to all devices on the transceiver bus, using that line in 
conjunction with the AddrValid line to indicate to all devices on 
the transceiver bus that the information on the data lines ist 1) 
a request packet, 2) valid data to a slave, 3) valid data from a 
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ec 4) Invalid data <oz Idl* baa). Vaing thia wtra 
control Una obvlataa tha naad for tha tranacalvara to kaap track 
#«£ «ban data naods to ba forwardad from ita primary boa to the 
tranacaivar but - all tranaceivara aand all data from their 
primary has to the transceiver bus %riienever the control aignal 
indicates condition 2) above. In a preferred implementation of 
this Invention, if Addrvalid and TmcvrRW are both low, there is 
no bus activity and the transceivers should remain in an idle 
3 atate. A controller aending a request packet will drive 
2 AddrValid high, indicating to all devices on the transceiver bus 
i that a request packet is being sent ifhich each transceiver should 
I forward to its primary bus unit. Each controller aeelcing to 
write to a slave should drive both AddrValid and TmcvrKW high, 
indicating valid data for a slave is present on the data lines. 
1 Each transceiver device will then transmit all data from the 
transceiver bus lines to each primary bus unit. Any controller 
expecting to receive information from a slave should also drive 
the TmcvrRW line high, but not drive Add^alid, thereby 
indicating to each transceiver to transmit any data coming from 
any slave on its primary local bus to the transceiver bus. A 
still more sophisticated transceiver would recognise signals 
addressed to or coming from its primary bus unit and transmit 
signals only at requested times. 

An example of the physical mounting' of the transceivers 
is shown in Figure 9. One important feature of thia physical 
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Azxangomant is to integrate the lm» of each transceiver 19 with 
the original bos of DRAKs or other devices 15, 16, 17 on the 
priatary bus nnit €6. fhe transceivers 19 have pins on two sides, 
end ere preferably notinted flat on the primary bus nnit with a 
first set of pins connected to prlanary bus 18. A second set of 
transceiver pins 20, preferably orthogonal to the first set of 
pins, are oriented to allow the transceiver 19 to be attached to 
the transceiver bus S5 in much the same %ray as the DRAKs were 
attached to the primary bus unit. The transceiver bus can be 
generally planar and in a different plane, preferably orthogonal 
to the plane of each primary bus unit. The transceiver bus can 
also be generally circular with primary bus units mounted 
perpendicular and tangential to the transceiver bus. 

Using this two level scheme allows one to easily build 
a system that contains over 500 slaves (16 buses of 32 DRMis 
each). Persons skilled in the art can modify the device ID 
scheme described above to accommodate more than 256 devices, for 
example by using a longer device ID or by using additional 
registers to hold some of the device ID. This scheme can be 
extended in yet a third dimension to make a second-order 
transceiver bus, connecting multiple transceiver buses by 
aligning transceiver bus units parallel to and on top of each 
other and busing corresponding signal lines through a suitable 
transceiver. Using such a second-order transceiver bus, one 
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eoald cozm«ct aany thousands of slav« devices into iiliat Is 
^ ^«£f*etlTsly A single bos. 

If 

pevlce interface 
5 The device Interface to the high-speed bus can be 

divided into three nain parts. The first part is the electrical 
interface. This part includes the input receivers, bus drivers 
and clock generation circuitry. The second part contains the 
address coniparison circuitry and timing registers. This part 
10 T takes the input request packet and determines if the request is 
;f[ for this device, and if it is, starts the internal access and 
2 delivers the data to the pins at the correct time. The final 
- part, specifically for memory devices such as DRAHs, is the^ DRAM 
U column access path. This part needs to provide bandwidth into 
15 fi and out of the DRAM sense amps greater than the band%ridth 
m provided by conventional DRAHs. The inplementation of the 

electrical interface and DRAM column access path are described in 
more detail in the following sections. Persons skilled in the 
art recognise how to modify prior-art address con^rison 
20 circuitry and prior-art register circuitry in order to practice 
the present invention. 

Electrical Interface - Znput/Outpnt Circuitry 

A block diagram of the preferred input/output circuit 
25 for address/data/control lines is shown in Figure 10. This 
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circoitzy It particolarly vall-stiitod for twe in ORIK 49viMt bat 
>it^e«B btt used or aodiflod by oa« slclllod in th« artlKor in 

oth*r devices connected to the bus of this invention. ILt 
consists of a set of input receivers 71, 72 and outpat driver 76 
connected to input/output line 69 and pad 75 and circuitry to use 
the internal clock 73 and internal clock coxsplement 74 to drive 
the input interface* The clocked input receivers take advantage 
of the synchronous nature of the bus. To further reduce the 
performance requirements for device input receivers, each device 
pin, and thus each bus line, is connected to two clocked 
receivers, one to sample the even cycle inputs, the other to 
sample the odd cycle inputs. By thus de»multiplexing the input 
70 at the pin, each clocked an^lifier is given a full 2 ns cycle 
to amplify the bus low-voltage-swing signal into a full value 
CKOS logic signal. Persons skilled in the art vill recognise 
that additional clocked input receivers can be used within the 
teachings of this invention. For example, four input receivers 
could be connected to each device pin and clocked by a modified 
internal device clock to transfer sequential bits from the bus to 
internal device circuits, allowing still higher external bus 
speeds or still longer settling times to amplify the bus low- 
voltage-swing signal into a full value CKOS logic signal. 

The output drivers are quite sis^le, and consist of a 
Single HMOS pulldown transistor 76. This transistor Is sised so 
that under worst case conditions it can still sink the 50 m& 
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z«giiix*d by th« but. For 0.8 Blexon CKOS t«chnolo9]r# thm 
transistor vlli n—d to bs about 200 sdcrons long. Orarall bus 
parforaanca can ba ia^rovad by using f aadback tachniquas to 

control output transistor currant so that the currant through tha 
darica is roughly 50 vA undar all operating conditions, although 
this is not absolutely necessary for proper bus operation. An 
axaa^le of one of aany nethods kno%m to persons skilled in the 
art for using feedback techniques to control current is described 
in Bans Schumacher, at al., 'CMOS Subnanosecond True-ECL Output 
Buffer," J, Solid State Circuits, Vol. 25 (1), pp. 150-154 (Feb. 
1990). Controlling this current improves performance and reduces 
power dissipation. This output driver i^ich can be operated at 
500 USEZr can in turn be controlled by a suitable arultiplexer %d.th 
two or more (preferably four) inputs connected to other internal 
chip circuitry, all of which can be designed according to well 
known prior art. 

The input receivers of every slave must be able to 
operate during every cycle to determine idiether the signal on the 
bus is a valid request packet. This requirement leads to a 
number of constraints on the input circuitry. In addition to 
requiring small acquisition and resolution delays, the circuits 
must take little or no DC power, little AC power and inject very 
little current back into the input or reference lines. The 
standard clocked DRAM sense amp shown in Figure 11 satisfies all 
these requirements except the need for low input currents. When 
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this •ensa aap qomn from sense to sas^le, the capacitance of the 
Internal nodes 83 and 84 in Figurell is discharged ttirongh the 
reference line 68 and input 69, respectively. This particular 
current is small, but the sum of such currents from all the 
inputs into the reference lines summed over all devices can be 
reasonably large* 

The fact that the sign of the current depends upon on 
the previous received data makes matters worse. One wy to solve 
this problem is to divide the sample period into two phases* 
During the first phase, the inputs are shorted to a buffered 
version of the reference level (which may have an offset). 
During the second phase, the inputs are connected to the true 
inputs. This scheme does not remove the input current 
completely, since the input must still charge nodes 83 and 84 
from the reference value to the current input value, but it does 
reduce the total charge required by about a factor of 10 
(requiring only a 0.25V change rather than a 2*5V change). 
Persons skilled in the art will recognise that many other methods 
can be used to provide a clocked amplifier that will operate on 
very low input currents. 

One important part of the input /output circuitry 
generates an internal device clock based on early and late bus 
clocJcs. Controlling clock skew (the difference in clock timing 
between devices) is importetnt in a system running with 2 ns 
cycles, thus the internal device clock is generated so the input 
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saapl«r mod th« ontpnt drLvx ep«rat« «s elos* in tiaft m 
.posiibl* to Bidway between the two bus clocks. ./r 

h- 

A block diagram of the internal device clock generating 
circuit is shown in Figure 12 and the corresponding timin g 
diagram in Figure 13. The basic idea behind this circuit is 
relatively single. A DC amplifier 102 is used to convert the 
small-swing bus clock into a full-swing CMOS signal. This signal 
is then fed into a variable delay line 103. The output of delay 
2 line 103 feeds three additional delay lines » 104 having a fixed 
H delay; 105 having the same fixed delay plus a second variable 
delay; and 106 having the same fixed delay plus one half of the 

0 second variable delay. The outputs 107, 108 of the delay lines 
104 and 105 drive clocked input receivers 101 and 111 connected 

jl to early and late bus clock inputs 100 and 110, respectively. 
These input receivers lOl and 111 have the same design as the 

1 receivers described above and shown in Fig. 11. variable delay 
lines 103 and 105 are adjusted via feedback lines 116, 115 so 
that input receivers 101 and 111 sample the bus clocks just as 
they transition. Delay lines 103 and 105 are adjusted so that 
the falling edge 120 of output 107 precedes the falling edge 121 
of the early bus clock, Clockl 53, by an amount of time 128 equal 
to the delay in input sampler 101. Delay line 108 is adjusted in 
the same way so that falling edge 122 precedes the falling edge 
123 of late bus clock, Clock2 54, by the delay 128 in input 
sampler 111. 
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Sinctt thft outputs 107 and 108 are synchronlsad with tha 
two bos clocks and the output 73 of the last delay line 106 is 
aidway bet%«een outputs 107 and 108, that is, output 73 follows 
output 107 by the same anount of tis» 129 that output 73 precedes 
output 108, output 73 provides an internal device clock nidway 
bettraen the bus clocks. The falling edge 124 of internal device 
clock 73 precedes the time of actual input sampling 125 by one 
sandier delay. Note that this circixit organisation automatically 
balances the delay in substantially all device input receivers 71 
and 72 (Fig. 10), since outputs 107 and 108 are adjusted so the 
bus clocks are sampled by input areceivers 101 and 111 just as the 
bus clocks transition. 

In the preferred embodiment, two sets of these delay 
lines are used, one to generate the true value of the internal 
device clock 73, and the other to generate the complement 74 
tfithout adding any inverter delay. The dual circuit allows 
generation of truly complementary clocks, with extremely small 
skew. The complement internal device clock is used to clock the 
'even' input receivers to san5>le at time 127, while the true 
internal device clock is used to clock the 'odd' input receivers 
to saa^le at time 125. The true and complement internal device 
clocks are also used to select %fhich data is driven to the output 
drivers. The gate delay between the internal device clock and 
output circuits driving the bus is slightly greater than the 
corresponding delay for the input circuits, which means that the 
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nmw data always irill ba drivan on tha bus slightly «f tar tha old 
data has baan saa^lad. 



ORJOI Oolnmn Accass Modification 

A block diagram of a conventional 4 MBit DRAM 130 is 
shown in Figure 15. The DRAM memory array is divided into a 
number of subarrays 150-157, for example, 8. Each subarray is ^ 
divided into arrays 148, 149 of memory cells. Row address 
selection is performed by decoders 146. A column decoder 147A, 
147B, including column sense amps on either side of the decoder, 
runs through the core of each subarray. These column sense amps'* 



can be set to precharge or latch the most-recently stored value, j 
as described in detail above. Internal I/O lines connect jMich 
set of sense-amps, as gated by corresponding column decoders, to 
input and output circuitry connected ultimately to the device 
pins. These internal I/O lines are used to drive the data from 
the selected bit lines to the data pins (some of pins 131-145), 
or to take the data from the pins and write the selected bit 
lines. Such a column access path organised by prior art 
constraints does not have sufficient bandwidth to interface with 
a high speed bus. The method of this invention does not require 
changing the overall method used for column access, but does 
change implementation details. Many of these details have been 
iaq?leaented selectively in certain fast memory devices, .but never 
in conjunction with the bus architecture of this invention. 
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Running the internal Z/0 lines in the oonrsntional way 
r^-^at high boa cycle ratea ia not poaaible. Zn the prefezzed 
" aethod, aeveral (preferably 4) bytes are read or written during 
each cycle and the column access path ia modified to run at a 
5 lower rate (the inverse of the number of bytes accessed per 

cycle, preferably 1/4 of the bus cycle rate)* Shree different 
techniques are used to provide the additional internal Z/0 lines 
required and to supply data to memory cells at this rate* First, 
0 the number of Z/0 bit lines in each subarray running through the 
10 0 column decoder 147 is increased, for exais^le, to 16, eight for 
m each of the two columns of column sense amps and the column 
il decoder selects one set of columns from the *top* half 148 of 
stibarray 150 and one set of columns from the •bottom" half 149 
during each cycle, where the column decoder selects one coltnnn 
15;^ sense anp per I/O bit line. Second, vach colusm Z/0 line is 
divided into two halves, carrying data independently over 
separate internal I/O lines from the left half 147A and right 
half 147B of each subarray (dividing each subarray into 
quadrants) and the column decoder selects sense an^s froa each 
20 right and left half of the subarray, doubling the nunber of bits 
available at each ^cle. Thus each coluom decode selection turns 
on n coluzon sense amps, %fhere n equals four (top left and right, 
bottom left and right quadrants) times the number of 1/0 lines in 
the bus to each subarray quadrant (8 lines each x 4-32 lines in 
25 the preferred implementation). Finally, during each RAS cycle, 
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two diff«r«nt »ubarray», ;g. 157 mnd 153, ar« ftccMi«d. This 
^tfoublM again the available nnaber of I/O lines containing data. 
^ TaJcen together, these changes increase the internal Z/0 bandwidth 
by at least a factor of 8. Four internal buses are used to route 
these internal I/O lines. Increasing the number of I/O lines and 
then splitting them in the middle greatly reduces the capacitance 
of each internal I/O line which in turn reduces the column access 
tine, increasing the column access bandwidth even further. 
;i The multiple, gated input receivers described above 

:5 allow high speed input from the device pins onto the internal I/O 
J lines and ultimately into memory. The multiplexed output driver 

2 described above is used to keep up with the data flow available 
: using these techniques . Control means are provided to select 

^ %»hether information at the device pins should be treated as an 

3 address, and therefore to be decoded, or input or output data to 
m be driven onto or read from the internal I/O lines. 

Each subarray can access 32 bits per cycle, 16 bits 
from the left subarray and 16 from the right subarray. With 8 
I/O lines per sense-amplifier column and accessing two subarrays 
at a time, the DRAM can provide 64 bits per cycle. This extra 
I/O bandwidth is not needed for reads (and is probably not used), 
but may be needed for writes. Availability of write bandwidth is 
a more difficult problem than read bandwidth because over-writing 
a value in a sense-amplifier may be a slow operation, depending 
on how the sense amplifier is connected to the bit line. The 
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mxtxm B9t of internal Z/0 lines provides somo bandwidth aazgin 
for writ* operations. 
W ■} Persons skilled in the art will recognise that aumy 

variations of the teachings of this invention can be practiced 
5 that still fall within the claims of this invention which follow. 
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IQiat im claijDed iss 

!• A memory subsysteEm c omp rising 

two memory devices connected in parallel to m bus, 
said bus including a plurality of bus lines for 
carrying stibstantially all address, data and control in- 
formation needed by said memory devices, 

said control information including device-select 
information, 

said bus containing substantially fever bus lines than 
the number of bits in a single address, and 

said bus carrying device-select information without the 
need for separate device-select lines connected directly to 
individual memory devices. 

2. The memory subsystem of claim 1 wherein said bus 
contains at least 8 bus lines adapted to carry at least 16 
address bits and at least 8 data bits. 

3. The memory subsystem of claim 1 wherein said bus also 
includes parallel lines for clock and power* 

4. A system comprising 

a memory subsystem of claim 1 wherein each bus of said 
memory subsystem is connected to its own transceiver device. 
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a tTBixMcmLvBx bus connecting said txanscaivar davicas, 

and 

a means for transferring information betireen aach of 
said buses of said siemory subsystems and said transceiver 
bus, %Aereby memory subsystems may be integrated into a 
larger system having more memory than an individual memory 
subsystem. 

5. The system of claim 4 having a plurality of memory 
13 subsystems. 

6. The system of claim 4 further comprising a master 
device connected to said transceiver bus. 

7* The system of claim € %^erein said master device is 
W selected from the group consisting of a central processing unit, 
a floating point unit and a direct memory access unit. 

8. The system of claim 4 further comprising a peripheral 
device connected to the transceiver bus, said peripheral device 
adapted for connection to other devices not on the bus. 

9. The system of claim 8 wherein said peripheral device is 
selected from the group consisting of an I/O interface port, a 
video controller and a disk controller. 
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10. Ihtt syst«m of claim 5 vhareln said trantoaivar bas Is 
in a dif fazant plana than the plane of the bus of aach of said 
memory subsystams. 

11. The system of claim 5 wherein the bus of each memory 
subsystem lies sxibstantially in a subsystem bus plane and said 
transceiver bus lies S)2b8tantially in a plane orthogonal to said 
subsystem bus plane* 

12. The system of claim 4 having at least two transceivar 
buses, each transceiver bus having a plurality of memory 
subsystem buses connected through a first transceiver to s^id 
transceiver bus, 

each of said transceiver buses being further connected to a 
second transceiver adapted to interface to a second^order 
transceiver bus, vhereby each transceiver bus is connected 
through said second transceiver to form a second-order 
transceiver bus unit* 

13. A semiconductor subsystem bus for interconnecting 
semiconductor devices comprising 

a plurality of semiconductor devices connected In 
parallel to a bus, at least one of said semiconductor 
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devices b«ing a Bamoxy darica or a trans caivar jAarloa iibich 
In turn is connactad to a Minory snbsystam, 

said bus including a plurality of bus linas for 
carrying substantially all addrass, data and control 
information needed by said semiconductor devices, 

said control information including semiconductor 
device-select information, 

said bus containing substantially fewer bus lines than 
the nvmber of bits in a single address, and 

said bus carrying device-select information without the 
need for separate device-select lines connected directly to 
individual semiconductor devices, and 

at least one modifiable register in each of the semi- 
conductor devices on said bus, said modifiable registers 
being accessible from said bus, whereby the subsystem can be 
configured using signals transmitted on said bus. 



14. The semiconductor subsystem bus of claim 13 wherein one 
type of modifiable register is an access-time register designed 
to store a time delay after which a device may take some 
specified action on said bus. 

15. The semiconductor sxibsystem bus of claim 13 further 
comprising a semiconductor device having at least two access-time 
reg'isters and 
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enm of said acc«B6«tlne raglttert is pezmanantlj prograsnaed 
to contain a fixed valtaa and at laast ona of said aeoaaa^tijw 
ragittars can be sodifiad by information carried on said bae. 

15 • The aemiconductor aubsystem bus of claim 13 further 
cos^rising a nemory device having at least one discrete nemory 
section and also having a modifiable address register adapted to 
store memory address information vhich corresponds to each said 
discrete memory section* 

17. The semiconductor subsystem bus of claim 16 wherein 
said memory address information comprises a pointer to said dis* 
Crete memory section. 

18* The semiconductor subsystem bus of claim 16 %rtierein 
said discrete memory section has a top and a bottom and said 
memory address information comprises pointers to said top and 
said bottom* 

19* The semiconductor sxibsystem bus of claim 16 vherein 
said memory address information comprises 

a pointer to said discrete memory section and 

a range value indicating the size of said discrete 

memory section* 



High Performance Bus Interface -67- 



20. lOim semiconductor subsystem bus of clalia i€ wherein 
said mOdnsB regiitcrs of Mch of said diecrete m&aorf •actions 
«£ aadi of said nanory devicas cozmactad to said bas ara sat to 

eontain aemozy address information that is dif farant for aach 
discrete nenozy section and such that the highest neaory address 
in each discrete aemory section is one lass than the lowest 
Bexnozy address in another discrete aiemozy section, 

whereby fflemory may be organised into one or a small number 
of contiguous memory blocks. 

21. The seoiiconductor subsystem bus of claim 16 further 
comprising a means for testing each of said discrete memory sec- 
tions of each of said memory devices for proper function, and 

for each non-functional discrete memory section, a 
ateans for setting at least one address register which 
corresponds to said discrete memory section to indicate that 
said discrete memory section is non-functibiial, 

for each f\mctional discrete memory section, a means 
for setting at least one address register %»hich corresponds 
to said discrete memory section to contain such 
corresponding address information* 

22. The semiconductor subsystem bus of claim 21 wherein 
said address registers corresponding to said discrete memory 
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••ctlons ax« set to provide one contiguous neinoxy blodk within 
the eubsystem. 

23. The eemiconductor eubsystem bus of clain 13 Wherein one 
of said Bodif iable registers is a device identification register 
which can be modified to contain a value unique to that 
semiconductor device. 

24. Ihe semiconductor subsystem bus of claim 23 %fherein 
said device identification register is set to contain a unique 
value which is a function of the physical position of that 
semiconductor device either along said bus or in relationship to 
other semiconductor devices or said bus. 

25. A bus subsystem con^rising 

two semiconductor devices connected in parallel to a 
bus, wherein one of said semiconductor devices is a master 
device, 

said master device including a means for initiating bus 
transactions , 

said bus including a plurality of bus lines for 
carrying substantially all address, data and control 
information needed by said devices, 

said control information including device-select 
information. 
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said bos containing substantially fsvsr liass than the 

■'^^%' ' 

jnaiber of bits in a single address, and 

said bus carrying device-select inforxaation Wlthont the 
need for separate device-select lines connected directly to 
individual devices on said bus, whereby said aaster device 
initiates bus transactions which transfer infomation 
betireen said semiconductor devices on said bus. 

26. The bus subsystem of claim 25 wherein one of said 
10 1=^ semiconductor devices is a memory device connected to said bus, 
i said memory device having at least one discrete memory section 
i5 and also having a modifiable address register adapted to store 
r memory address information t^ich corresponds to each said 
discrete memory section. 

15 j| 

5 27. The bus subsystem of claim 26 %»hereln one of said 

semiconductor devices con^rlses a transceiver device coimected in 
parallel to said bus and connected in parallel to a memory device 
on a bus other than said bus. 

20 

28. The bus subsystem of claim 26 further including a means 
for said master device to request said memory device to prepare 
for a bus transaction by sending a request packet along said bus, 
said memory device and said master device each having a device- 
25 inte;rnal means to prepare to begin said bus transaction during a 
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device-intemal phase and further having a bus access means to 
effect said bus transaction during a bus access phase, said 
request packet including 

a sequence of bytes containing address and control 
information, 

said control infonnation including information about 
the requested bus transaction and about the access time, 
which corresponds to a number of bus cycles, \rtiich needs to 
intervene before beginning said bus-access phase, and 

said address information pointing to at least one 
memory location within one of said discrete memory sections 
of said memory device, 

29. The bus subsystem of claim 28 wherein said memory 
device includes a means to read said control information and 
initiate said device-internal means at a time so as to complete 
said device-internal phase within said access time and begin said 
bus access phase after said number of bus cycles. 

30. The bus subsystem of claim 28 wherein said control 
information comprises an op code. 

31. The bus s\ibsystem of claim 30 wherein said memory 
device includes sense amplifiers adapted to hold a bit of 
information or to precharge after a selected time and a means to 
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transfer a data block during a data block transfer either reading 
data from said nemory device or %nriting data into said memory 
device, and 

herein said op code instructs said memory device to 
activate a response means, said response meeois including a means 
to 

initiate a data block transfer, 

select the size of said data block, 

select the time to initiate said data block transfer, 

access a control register, including reading from or 
writing to said control register, 

precharge said sense amplifiers after each of said data 
block transfers is complete, 

hold a bit of information in each of said sense 
amplifiers after each of said data block transfers is 
complete, or 

select normal or page-mode access. 

32* The bus subsystem of claim 31 therein said data block 
transfer comprises a read from or a write to memory within a 
single memory device* 

33. The bus sxibsystem of claim 28 further comprising a 
means for said master device to send control information to a 
specific one of said semiconductor devices on said bus by 



High Performance Bus Interface «72<- 



including in said request packet a device identification number 
unique to said, semiconductor device, 

34. The bus subsystem of claim 28 further comprising a 
means for said master device to send control information to a 
selected one of said discrete memory portions by including in 
said request packet a specific memory address. 

35. The bus siibsystem of claim 28 further comprising a 
means for said master device to send control information to 
substantially all semiconductor devices on said bus by including 
in said request packet a special device identification ntimber 
^ich is recognised by said semiconductor devices. 

36. The bus sxibsystem of claim 28 wherein said control 
information specifies directly or indirectly the nxunber of bus 
cycles for said master device and said memory device to wait 
before beginning said bus access phase. 

37. The bus subsystem of claim 36 wherein, for a data block 
transfer, said master device and said memory device use the same 
access time and same data block size regardless of whether said 
data block transfer is a read or write operation. 
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38. The bus subsystem of claim 28 %jfherein said control 
information further Includes a block-slse value that encodes and 
specifies the size of the block of data to be transferred. 



39. The bus subsystem of claim 38 wherein said block-slse 
value is encoded as a linear value for relatively small block 
sizes values and is encoded as a logarithmic value for relatively 
larger block siees. 

40. The bus subsystem of claim 38 wherein said block-size 
value is encoded using four bits, and where the encoded value is 



41. The bus subsystem of claim 26 wherein said memory 
device is a DRAM device containing 

a plurality of sense amplifiers. 



Encoded Value 



Block Size fBvtes^ 



0 
1 
2 
3 
4 
5 
6 
7 
8 
9 

10 
11 
12 
13 
14 
15 



0 
1 
2 
3 
4 
5 
6 
7 
8 

16 
32 
64 



128 
256 
512 
1024 
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a means to hold said sense amplif iers in an unmodified 
state after a read or write operation, leaving the device in 
page mode, 

a means to precharge said sense amplifiers and 

a means for selecting whether to precharge said sense 

amplifiers or to hold said sense amplifiers in an unmodified 

state • 

42. The bus subsystem of claim 28 wherein said request 
packet comprises an even number of bytes. 

43. The bus subsystem of claim 28 further including a means 
for generating and controlling a plurality of bus cycles, during 
%»hich said bus carries said address, data and control 
information, and wherein alternate said bus cycles are designated 
odd cycles and even cycles, respectively, and wherein said 
request packet begins only on an even cycle. 

44. The bus subsystem of claim 28 further including a means 
for generating ECC information corresponding to a block of data 
and a means for using said ECC information to correct errors in 
storing or reading said block of data, wherein said ECC 
information may be stored separately from said block of data. 
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45. The bus subsystem of claim 44 further con^rislng at 
least two of said memory devices %Aerein said ECC Ixifomation and 
said corresponding block of data are stored in a first and a 
second said memory device, respectively, and said master device 
includes a means to %n:ite or read said block of data with error 
correction by sending separate ones of said request packets for 
said ECC information and for said corresponding block of data. 

46. A bus subsystem comprising 

a memory device and a master device connected in 
parallel on a bus, 

a means for said master device to send a request 

packet and initiate a bus transaction and 

a means for said master device to keep track of 

current and pending bus tremsactions , 

said bus including a pl\irality of bus lines for 
carrying substantially all address, data and control 
information needed by said memory devices, 

said bus containing substantially fewer lines than the 
number of bits in a single address, and 

said bus carrying device- select information without the 
need for separate device-select lines connected directly to 
individual devices on said bus, whereby said master device 
initiates bus transactions which transfer information 
between devices on said bus and collisions on «aid bus are 
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avoided because said master device avoids initiating bus 
transactions which would conflict with current or pending 
bos transactions. 

47. The bus subsystem of claim 46 having at least two of 
said master devices and including 

a collision detecting means whereby a first said master 
device sending a first said request packet can detect a 
second said master device sending one of said colliding 
request packets, where one of said said colliding request 
packet may be sent simultaneous with the initial sending of 
or overlapping the sending of said first request packet, and 

an arbitration means whereby said first and said second 
master devices select a priority order in which each of said 
master devices will be allowed to access said bus 
sequentially. 

48. The bus subsystem of claim 47 \*erein each of said 
master devices has a master ID number and each of said request 
packets includes a master ID position which is a predetermined 
number of bits in a predetermined position in said request 
packet, and wherein said collision detection means comprises 

a means included in each master device for sending a 

request packet including said master ID number of said 
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■aster device in said master ID position of said request 
packet and 

a means to detect a collision and invoke said 
arbitration means if any master device detects any other 
master ID niimber in said master ID position. 

49. The bus subsystem of claim 47 %»herein each of said 
master devices includes 

a means for sending a request packet, 

a means for driving a selected bus line or lines during 
at least one selected bus cycle \^ile said request packet is 
being sent, 

a means for monitoring said selected bus line or lines 
to see if a said master device is sending a colliding 
request packet and 

a means for informing all other master devices that a 
collision has occurred and for invoking said arbitration 
means. 

50. The bus subsystem of claim 47 wherein each of said 
master devices includes 

a means, when sending a request packet, to drive a 
selected bus line or lines with a certain current during at 
least one selected bus cycle. 
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a mMins for sonltorlng said selected bus line or lines 
for a greater than normal current to see if another master 
device is driving that line or lines, 

a means for detecting said greater than normal current, 

and 

a means for informing all said master devices that a 
collision has occurred and for invoking said arbitration 
means. 

51. The bus subsystem of claim 47 \rtierein said arbitration 
means comprises 
™ a means for initiating an arbitration cycle, 

□ a means for allocating a single bus line to each master 

M device during at least one selected bus cycle relative to 

fU the start of said arbitration cycle, 

3 a means for allocating each master device to a single 

bus line during one of said selected bus cycles if there are 
more master devices than available bus lines, 

a means for each of said master devices vhich sent a 
colliding request packet to drive said bus line allocated to 
said master device during said selected bus cycle, and 

a means in at least one of said master devices for 
storing information about which master devices sent a 
colliding request packet. 
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whereby said naster devices can monitor selected bus 
lines during said arbitration cycle and identify each said 
naster device \dvich sent a colliding reg[uest packet. 

52. The bus subsystem of claim 47 herein said arbitration 
means comprises 

a means included in a first one of said znaster devices 
^ich sent colliding request packets for identifying each of 
said master devices ii^ich sent colliding request packets, 

a means for assigning a priority to each said master 
device which sent a colliding request packet, and 

a means for allowing each said master device which sent 
a colliding request packet to access the bus sequentially 
according to that priority, 

53. The bus sxibsystem of claim 52 wherein said priority is 
based on the physical location of each of said master devices. 

54. The bus subsystem of claim 52 wherein said priority is 
based on said master ID number of said master devices. 

55. The bus subsystem of claim 52 wherein each of said 
master devices includes a means, when sending a colliding request 
packet, for deciding \rtxich master device can send the next 
request packet in what order or at what time, whereby no master 
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device joay send a new request packet until responses to each 
pending request packet have been completed or scheduled. 



56. A bus subsystem comprising 

a plurality of semiconductor devices connected in 
parallel to a bus, 

said bus including a plurality of bus lines for 
carrying sxibstantially all address, data and control 
information needed by said semiconductor devices , 

said control information including device-select 
information, 

said bus containing siibstantially fewer lines than the 
number of bits in a single address, 

said bus carrying said device-select information with- 
out the need for separate device-select lines connected 
directly to individual semiconductor devices, 

said semiconductor devices including a reset means 
having an input and an output, the output of the reset means 
of one semiconductor device being connected to the input of 
the reset means of the next semiconductor device in series. 

57. The bus subsystem of claim 56 further including system 
reset means comprising 

a means for generating a first and a second reset 
signal. 
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a seans for passing said first reset signal to a first 
of said semiconductor devices and then to subsequent ones of 
said semiconductor devices in series and 

a means for passing a second reset signal to said first 
semiconductor device and then to said subsequent 
semiconductor devices in series, 
said bus subsystem including one of said semiconductor devices 
containing 

a device identification register adapted to contain a 
number unique to said semiconductor device within said bus 
subsystem, 

a device identification register setting means, and 
a device reset means for resetting said semiconductor 
device to some desired, knovm reset state in response to 
said first reset signal and for setting said device 
identification register in response to said second reset 
signal, 

%diereby said bus s\ibsystem can be reset to a known 
reset state with a unique device identification value in 
said device identification register of each of said 
semiconductor devices. 

58. The bus subsystem of claim 57 wherein said desired, 
known reset state is where all registers in the semiconductor 
device are cleared and the state machines are reset* 
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59. The bus siibsyBtem of claim 57 %fherein said device 
identification register setting means comprises 

a means for detecting said second reset signal, 

a means for reading a device identification number from 

said bus lines at a specific time relative to said second 

reset signal and 

a means for storing said device identification number 

in said device identification register of said semiconductor 

device . 

60. The bus subsystem of claim 57 wherein said second reset 
signal comprises multiple pulse sequences and wherein said device 
identification setting means includes 

a means for interpreting said pulse sequences as a 
device identification number and 

a means for storing said device identification number 
in said device identification register of said semiconductor 
device. 

61. The bus sxibsystem of claim 57 wherein said device reset 
means comprises an ji-stage shift register capable of storing li- 
bit values, wherein said device reset means interprets a specific 
value in said shift register as said first reset signal and 
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interprets a specific value in said shift register as said second 
reset signal* 

62. The bus subsystem of claim 57 wherein one of said 
senii conductor devices is a master device, said master device 
including a means for generating said first and said second reset 
signals. 

63. The bus subsystem of claim 57 vherein one of said 
2 semiconductor devices is a master device, said master device 

including 

^ a master ID register, 

3 a means for assigning a master ID number to said master 

device and 

a means for storing said master ID number in said 
fl master ID register. 

64. The bus subsystem of claim 63 further comprising a 
second one of said master devices, and a means for a first one of 
said master devices to assign a master ID number to substantially 
all other said master devices, %rtxereby said first master device 
assigns one of said master ID numbers to each of said master 
devices on said bus stibsystem and each said master device stores 
said assigned master ID number in said master ID register. 
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65* The bus Bubsystem of claim 57 %^erein one of said 
semiconductor devices includes a devices-type register adapted to 
contain an identifier characteristic of that type of 
semiconductor device, and one or more modifiable registers, at 
least one of which is an access -time register adapted for storing 
access times. 

66. The bus subsystem of claim 65 wherein one of said 
semiconductor devices is a master device having 

a means for selecting a semiconductor device, 

a means for reading said device-type register of said 
selected semiconductor device, 

a means for detenoining the device type of said 
selected semiconductor device, 

a means for determining access-time values appropriate 
for said selected semiconductor device and for storing said 
access-time values in said access-time registers of said 
selected semiconductor device, and 

a means for selecting and storing other values 
appropriate for said selected semiconductor device in 
corresponding registers of said selected semiconductor 
device, 

%rtiereby said master device can select a semiconductor 
device, determine what type it is, and set said access-time 
and other registers to contain appropriate values. . 
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67. The bus subsystem of clain 66 further con^rlsing e 
iMmozy device having at least one discrete nemory section and at 
least one modifiable address register adapted to store memory 
address information v^ich corresponds to each of said discrete 
memory sections, and 

said master device ftirther comprising a means for selecting 
and testing each of said discrete memory sections and a means for 
storing address information in said address registers 
coxrresponding to each of said discrete memory sections, \^ereby 
said master device can test all said discrete memory sections and 
assign unique address values thereto. 

68* A bus subsystem comprising 

two semiconductor devices connected in parallel to a 
bus, one of said sexaiconductor devices being a master 
device, 

said bus including a plurality of bus data lines for 
carrying substantially all address, data and control 
information needed by said semiconductor devices, 

said control information including device-select 
information, 

said bus containing substantially fewer of said bus 
data lines than the number of bits in a single address, and 
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•aid buB carrying device-select information %fithout the 
need for separate device-select lines connected directly to 
individual semiconductor devices, 

wherein all of said bus data lines are terminated 
transmission lines and all of said address, data and control 
information is carried on said bus data lines as a 
sequential series of bits in the form of low-voltage-swing 
signals • 



69. The bus subsystem of claim 68 further comprising a 
semiconductor device including a current-mode driver connected to 
drive one of said bus data lines* 

70* The bus subsystem of claim 69 further comprising a 
semiconductor device having a means to measure the voltage of 
said low-voltage-swing signals on a selected one of said bus data 
lines, whereby said semiconductor device can determine whether 
sero, one, or more than one of said current-mode drivers are 
driving said selected bus data line* 



71. The bus subsystem of claim 70 further comprising a 
semiconductor device having 

a plurality of input receivers connected to one of said 
bus data lines, and 
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a selection means for selecting said input receivers 
one by one to sense and store, one at a tiioe, the bits of 
said sequential series of bits, 

5 72, The bus subsystem of claim 70 further comprising a 

semiconductor device having two input receivers connected to one 
of said bus data lines* 

73. A bus subsystem comprising 
10 jg two semiconductor devices connected in parallel to a 

□ bus having a first and a second end, said bus including a 

bus clock line, said bus clock line having first and second 
ends corresponding to said first and second ends of said 
bus, respectively, 
15 j!! a clock generator connected to said first end of said 

O bus clock line to generate early bus clock signals with a 

m normal rise time, and 

signal return means at said second end of said bus 
clock line to return said early bus clock signals to said 
20 first end of said bus as corresponding late bus clock 

signals , 

whereby each of said early bus clock signals will 
propagate from said clock generator along said clock line 
starting' from said first end to said second end of said bus 
25 and then return at a later time to said first end of said 
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bus as a corresponding late bus clock signal, vhereby each 
semiconductor device on said bus can detect said early , bus 
clock signals and said corresponding late bus clock signals. 

74. The bus subsystem of claim 73 further comprising a 
first and a second said bus clock line having first and second 
ends at said first and said second ends of said bus, 
respectively, herein said signal ret\im means directly connects 
said second ends of said first and said second bus clock lines 
vhereby each of said early bus clock signals will propagate from 
said clock generator at said first end of said bus along said 
first bus clock line to said second end of said bus and then 
return on said second bus clock line to said first end of said 
bus as one of said corresponding late bus clock signals. 

75. The bus subsystem of claim 73 wherein said signal 
return means comprises said first bus clock line without a line 
terminator at said second end thereof whereby each of said early 
bus clock signals reaching said second end of said first bus 
clock line will be reflected back along said first bus clock line 
as said corresponding late bus clock signals. 
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76. nie bus subsystem of clain 73 further coB^rlslng 

a means for operating said bus in bus cycles tiaed to 
have a certain bus cycle frequency and a corresponding bus 
cycle period and 

a means for operating said clock generator with a 
period of twice the bus cycle period. 

77. The bus subsystem of claim 76 vrtierein said bus cycle 
frequency is greater than approximately 50 MHz and less than or 
equal to approximately 500 KHz. 

JU 78. The bus subsystem of claim 73 further including a 

O semiconductor device having an internal device clock generating 

means to derive the midpoint time between said early and 
m corresponding late bus clock signals and to generate an internal 
j device clock synchronized to said midpoint time. 

79. The bus subsystem of claim 73 further including a 
semiconductor device having a low-skew clock generator circuit 
con^rising 

a first delay line having an input, an output and a 
basic delay and means for synchronizing the output of said 
first delay line with said early bus clock signal, 

a second delay line having said basic delay plus a 
variable delay, said second delay line having an output and 
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a Bsans for synchronising the otatpnt of said second delay 
line with said late bus clock signal, and 

a third delay line having a third delay and a aeans to 
set said third delay mld%fay between the delays of said first 
and second delay lines, said third delay line having an 
output vhLch provides an Internal device clock signal 
synchronised to a time halfway between said early and said 
late bus clock signals. 

80. The bus subsystem of claim 73 wherein said early and 
said late bus clock signals are low-voltage-swing signals that 
transition cyclically between low and high logical values, and 
ftirther Including a semiconductor device having a low-skew clock 
generator circuit comprising 

a DC amplifier to convert said early and said late bus 
clock signals into full-swing logic signals, 

a first variable delay line having a first variable 
delay and an input and an output, the input of said first 
variable delay line being connected to said DC amplifier 
a first, a second and a third additional delay line, 
each having an Input and an output, the input of each of 
said additional delay lines being connected to the output of 
said first delay line, 

said first additional delay line having a fixed 

delay. 
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said second additional delay line having said 

fixed delay plus a second variable delay, and 

said third additional delay line having said fixed 

delay plus one half of said second variable delay, 

a first clocked input receiver connected to sample said 
early bus clock signal and gated by said output of said 
first additional delay line, 

a means for adjusting said first variable delay so said 
first clocked input receiver samples said early bus clock 
signal just as said early bus clock signal transitions, 

a second clocked input receiver connected to sas^le 
said late bus clock signal and gated by said output of said 
second additional delay line, 

a means for adjusting said second variable delay so 
said second clocked input receiver samples said late bus 
clock signal just as said late bus clock signal transitions, 

whereby said output of said third additional delay line 
is synchronized to a time halfway between said outputs of 
said first and said second additional delay lines, and said 
output of said third additional delay line provides an 
internal device clock signal. 

81. The bus subsystem of claim 80 further comprising a 
semiconductor device having 
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a first one of said low«»8kev clock generator 
circuits %diich generates a "true" internal device clock 
signal and 

a second one of said low-skew clock generator 
circuits connected to generate a ''complement*' internal 
device clock signal synchronized with but opposite in 
logical value to said "true" internal device clock 
signal. 



82* A DRAM device designed to be connected to an external 
bus having a plurality of bus lines for carrying stibstantially 
all address, data and control information needed by said DRAM 
device as a sequential series of bits, said control information 
including device-select information, said external bus containing 
substantially fewer said bus lines than the number of bits in a 
single address, and said bus carrying device-select information 
without the need for separate device-select lines connected 
directly to said DRAM device, said DRAM device comprising 

an array of memory cells connected in rows and columns, 
each of said memory cells adapted to store one of said bits, 
a row address .selection means for selecting one of said 
rows, 

a column sense amp connected to each of said columns, 
each of said colximn sense amps adapted to latch one of said 
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bits as a binary logical value or to precharge to a selected 
state, 

a column decoding means connected to each of said 
column sense aa^s for selecting a plurality of said column 
sense amps for inputting one of said bits to or outputting 
one of said bits from said memory cells, 

an internal I/O bus having a plurality of internal I/O 
lines %*erein each of said internal I/O lines is connected 
to a plurality of said column sense amps, and 

a plurality of bus connection means designed to connect 
said internal I/O lines to said external bus, 

whereby a selected bit of said sequential series of 
bits can be transferred from said external bus to a selected 
one of said memory cells or said bit contained in a selected 
one of said memory cells can be transferred to said external 
bus. 

83. The DRRM device of claim 82 ftirther comprising 

an output driver connected to one said bus connection 
means, 

an output multiplexer having an output connected to 
said output driver and a plurality of inputs, each of said 
inputs being connected to one of said internal I/O lines, 
and 
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a control means to select %rtiether said output driver 
can drive said external bus, 

vhereby a plurality of memory cells are selected using 
said row address selection means and said column decoding 
means and a plurality of bits contained in said plurality of 
memory cells are output through said column sense amps to 
said internal I/O bus to said output multiplexer to said 
output driver to said external bus. 

84. The DRAM device of claim 82 further comprising 

a plurality of input receivers connected to one of said 
bus data lines and to said internal I/O bus, 

a selection means for selecting said input receivers 
one by one to sense and store, one at a time, the bits of 
said sequential series of bits, and 

a control means to select whether an input receiver can 
drive said internal I/O bus, whereby a bit of said 
sequential series of bits is input from said external bus 
through one of said input receivers to one of said internal 
I/O lines to one of said column sense amps to one of said 
memory cells. 



High Performance Bus Interface -95- 



85. The DRAM device of claln 82 farther con^rlslng 

a first and a second half -array of said semory cells 
lAerein each said row of said array of said memory cells is 
stabdivided into two parts, 

a first and a second one of said internal Z/0 buses 
connected to said column sense asqps in said first and said 
second half -arrays, respectively, and 

a column decoder means to gate selected ones of said 
column sense amps connected to said memory cells in a 
selected row of said first and said second half -arrays 
6 imultaneous ly . 

86. The DRAM device of claim 85 wherein said column decoder 
means selects sixteen column sense amps at a time. 

87. The DRAM device of claim 82 wherein said external bus 
operates at a certain speed and wherein said DRAM device includes 
four of said internal I/O buses, each of which operates at one- 
fourth the speed of said external bus. 

88. The DRAM device of claim 82 further con^rising 

a means for precharging one of said column sense amps 
to a precharged state frcan which a binary logical value can 
quickly be loaded into said column sense axap, 



High Performance Bus Interface -96- 



if said column sense amp contains a binary logical 
value, a means for latching the logical value currently 
contained in said column sense aa^ and 

a means for instructing said DRAM device to precharge 
said column sense amp or latch said binary logical value in 
said column sense amp. 

69. The DRAM device of claim 88 further comprising a means 
^f or instructing said DRAM device to precharge said column sense 
^'amp without further instruction whenever said row address 
f selection means selects a different one of said rows. 

90. The DRAM device of claim 88 further comprising a means 
for instructing said DRAM device to precharge said column sense 
amp without further instruction at a first or a second 
preselected time after latching the latest said binary logical 
value, said first preselected time being long enough for said 
DRAM to latch said binary logical value into said column sense 
amp and transfer said binary logical value into memory or onto 
one of said internal I/O lines, and said second preselected time 
being a variable which can be stored in said DRAM device whereby 
said DRAM can latch a binary logical value into said column sense 
amp for transferring said binary logical value into or out of a 
selected said memory cell, then precharge to allow a faster 
subsequent read or write. 
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91* A package containing 

a aemiconductor die having a side, circuitry and a 
plurality of connecting areas positioned along or near said 
side, spaced at a selected pitch and connected to said 
circuitry, 

said package comprising a plurality of bus connecting 
means for connecting to a plurality of exteanial bus lines, 
each of said external bus lines corresponding to one of said 
connecting areas, each of said bus connecting means being 
positioned on a first side of said package, 
connected to one said external bus line and to 
said corresponding connecting area on said 
semiconductor die, and 

spaced at a pitch substantially identical to said 
selected pitch of said connecting areas, 
%Aereby each of said external bus lines can be 
connected to said corresponding connecting area on said 
semiconductor die by bus connection means positioned along a 
single side of said package. 

92. The package of claim 91 further comprising a plurality 
of said bus connecting means wherein each of said bus connecting 
means includes 

a pin adapted -for connection to one of said external 

bus lines and 
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a wire connecting said pin to one of said connecting 
areas on said semiconductor die, 

said wire having an effective lead length less than about 4 
millimeters and wherein the effective lead length of said wire of 
5 each of said bus connection means for said package is 
approximately equal. 

93* A plurality of packages of claim 91 wherein at least 
two of said semiconductor die are memory devices, each of said 
10 ippackages being generally flat, having a top and a bottom, and 
■n wherein 

jii said packages are physically secured adjacent and parallel 
t^to each other in a stack, 

^ where a first one of said packages is adjacent to a second 

15 one of said packages in said stack, said top of said first 

O package is substantially aligned with said bottom of said second 
oj package, and 

said bus coxmecting means of each of said packages are 
substantially aligned and are lying substantially in a plane. 

20 

94. The plurality of packages of claim 93 further 
comprising a plurality of stacks wherein each of said bus con-* 
necting means can be electrically connected to corresponding said 
bus coxmecting means in each of said stacks* 

25 
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95. A semiconductor device capable of use in a semi- 
conductor bus architecture including a plurality of semiconductor 
devices connected in parallel to a bus %fherein said bus includes 
a plurality of bus lines for carrying substantially all address, 
data, control and device-select information needed by said 
semiconductor device for communication with substantially every 
other semiconductor device connected to said bus, and has 
substantially fewer bus lines than the number of bits in a single 
address, and carries device-select information for said 
semiconductor device without the need for a separate device- 
select line connected directly to said individual semiconductor 
device, said semiconductor device comprising 

connection means adapted to connect said semiconductor 
device to said bus, and 

at least one modifiable identification register 
accessible to said bus through said connection means, 
whereby data may be transmitted to said register via said 
bus and enable said device thereafter to be uniquely 
identified. 

96. The semiconductor device of claim 95 wherein said 
semiconductor device is a memory device which connects 
substantially only to said bus and sends and receives 
substantially all address, data and control information over said 
bus. 
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97. A semiconductor device capable of use In a semi* . 
conductor bus architecture Including a plurality of semiconductor 
devices connected In parallel to a bus wherein said bus includes 
a plurality of bus lines for carrying substantially all address, 
data, control and device-select Information needed hy said 
semiconductor device for communication with substantially every 
other semiconductor device connected to said bus, and has 
substantially fewer bus lines than the ntimber of bits In a single 
address, and carries device-select Information for said 
semiconductor device without the need for a separate device- 
select- line connected directly to said individual semiconductor 
device, said sexaiconductor device comprising 

connection means adapted to connect said semiconductor 
device to said bus, and 

at least one modifiable register to hold device address 
information, said modifiable register accessible to 
said bus through said connection means, whereby data 
may be transmitted to said register via said bus which 
enables said device thereafter to respond to a 
predetermined range of addresses. 

98. The semiconductor device of claim 97 wherein said 
semiconductor device is a memory device which connects 
substantially only to said bus and sends and receives 

High Performance Bus Interface •lOl- 



substantially all address, data and control information over said 
bus. 

99. The semiconductor device of claim 98 wherein said 
memory device has at least one discrete memory section and also 
has at least one modifiable address register adapted to store 
memory address information *»hich corresponds to each said 
discrete memory section. 

100. The semiconductor device of claim 99 wherein said 

s memory address information comprises a pointer to said discrete 
memory section. 

101. The semiconductor device of claim 100 wherein said. 

. discrete memory section has a top and a bottom and said memory 
address information comprises pointers to said top and said 
bottom. 

102. The semiconductor device of claim 100 wherein said 
memory address information comprises 

a pointer to said discrete memory section and 
a range value indicating the sise of said discrete 
memory section. 
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103. A semiconductor device capable of use in a semi- 
conductor bus architecture including a plurality of semiconductor 
devices connected in parallel to a bus %#herein said bus Includes 
a plurality of bus lines for carrying substantially all address, 
data and control information needed by said semiconductor device 
for communication with substantially every other semiconductor 
device connected to said bus, and has substantially fewer bus 
lines than the number of bits in a single address, said 
semiconductor device cos^rising 

connection means adapted to connect said semiconductor 

device to said bus, and 

at least one modifiable access-time register accessible 
to said bus through said connection means, whereby data may 
be transmitted to said register via said bus vhich 
establishes a predetermined amount of time that said 
semiconductor device thereafter must wait before using said 
bus in response to a recpaest. 

104. The semiconductor device of claim 103 \dierein said 
semiconductor device is a memory device which connects 
sxibstantially only to said bus and sends and receives 
substantially all address, data and control information over said 
bus. 
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105. The semiconductor device of claim 103 further 
comprising at least two access-tine registers and one of said 
access-time registers is permanently programmed to contain a 
fixed value and at least one of said access-time registers can be 
modified by information carried on said bus. 

106. A semiconductor device capable of use in a semi- 
conductor bus architecture including a plurality of semiconductor 
devices connected in parallel to a bus wherein said bus includes 
a plurality of bus lines for carrying substantially all address, 
data, control and device-select information needed by said 
semiconductor device for communication with substantially every 
other semiconductor device connected to said bus, and has 
substantially fewer bus lines than the number of bits in a single 
address, and carries device-select information for said 
semiconductor device without the need for a separate device- 
select line connected directly to said individual semiconductor 
device, and wherein each said bus line is a terminated 
transmission line, said semiconductor device comprising 

connection means adapted to connect said semiconductor 

device to said bus, and 

a bus line driver capable of producing a low-voltage- 
swing signal on one of said terminated transmission lines. 
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107. The lemiconductor device of claim 106 irtierein said 
semiconductor device is a memory device %fhich connects 
substantially only to said bus and sends and receives 
substantially all address, data and control information over said 
bus. 

108. A semiconductor device capable of use in a semi- 
conductor bus architecture including a plurality of semiconductor 

r= devices connected in parallel to a bus wherein said bus includes 
fla plurality of bus lines for carrying substantially all address, 
3 data, control and device-select information needed by said 
V semiconductor device for communication with substantially every 
O other semiconductor device connected to said bus, and has 
U substantially fewer bus lines than the number of bits in a single 
ill address, and carries device-select information for said 
3 semiconductor device without the need for a separate device- 
^ select line connected directly to said individual semiconductor 
device, said bus further including at least one bus clock line 
for carrying early and late bus clock signals, said semiconductor 

device comprising 

connection means adapted to connect said semiconductor 

device to said bus, and 

an internal device clock generating means %»hich 
generates an internal device clock synchronised to a time 
halfway between said early and said late bus clock signals. 
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109. The •emiconductor device of claim 108 %«herein »aid bus 
further includes a first and a second one of said bus clock 
lines, said first bus clock line carries said early bus clock 
signal and said second bus clock line carries said late bus clock 
signal, said semiconductor device further comprising a means to 
detect said early bus clock signal on said first bus clock line 
and a means to detect said late bus clock signal on said second 
bus clock line. 

110. The semiconductor device of claim 109 wherein said 
semiconductor device is a memory device which connects 
substantially only to said bus and sends and receives 
substantially all address, data and control information over said 
bus. 

111. A semiconductor device capable of use in a semi- 
conductor bus architecture including a plurality of semiconductor 
devices connected in parallel to a bus wherein said bus includes 
a plurality of bus lines for carrying as a sequential series of 
bits substantially all address, data, control and device-select 
information needed by said semiconductor device for communication 
with substantially every other semiconductor device connected to 
said bus, and has substantially fewer bus lines than the number 
of bits in a single address, and carries device-select 
information for said semiconductor device without the need for a 
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separate device-select line connected directly to said individual 
sexai conductor device, said semiconductor device comprising 

connection means adapted to connect said semiconductor 
device to said bus, 

a plurality of input receivers connected to one of said 
bus data lines etnd 

a selection means for selecting said input receivers 
one by one to sense and store, one at a time, the bits of 
said sequential series of bits* 

112* The semiconductor device of claim 111 wherein said 
III semiconductor device is a memory device v^ich connects 
S s^ibstantially only to said bus and sends aind receives 
^ substantially all address, data and control information over said 
% bus. 

113. The semiconductor device of claim 112 wherein two input 
receivers are connected to one of said bus lines « 

114. A semiconductor device capable of use in an 
architecture for a semiconductor system bus including a plurality 
of semiconductor devices connected in parallel to a bus wherein 
said bus system includes a plurality of bus lines for carrying 
substantially all address, data, control and device-select 
information needed by said semiconductor device for communication 
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with Biabstantially every other semiconductor device connected to 
•aid system bus, and has sxibstantially fewer bus lines than the 
number of bits in a single address, and carries device-select 
information for said semiconductor device without the need for a 
separate device-select line connected directly to said individual 
semiconductor device, said sexaiconductor device comprising 

« 

connection means adapted to connect said semiconductor 
device to said system bus, 

an internal input/output bus within said semiconductor 
device having more lines than said system bus, and 

a means for multiplexing the lines of said internal bus 
to the lines of said system bus, whereby said system bus can 
run at a higher speed than said internal bus. 

115. The semiconductor device of claim 114 wherein said 
semiconductor device is a memory device which connects 
substantially only to said system bus and sends and receives 
substantially all address, data and control information over said 
system bus. 

116. A semiconductor device capable of use in an 
architecture for a semiconductor system bus including a plurality 
of semiconductor devices connected in parallel to a bus >*erein 
said system bus includes a plurality of bus lines for carrying 
substantially all address, data, control and device-select 
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information needed by eaid sesiiconductor device for cosonunication 
vith substantially every other semiconductor device connected to 
said system bus, and has substantially fever bus lines than the 
number of bits in a single address, and carries device«*select 
information for said semiconductor device without the need for a 
separate device-^select line connected directly to said individual 
semiconductor device, said semiconductor device coir5)rising 

connection means adapted to connect said semiconductor 
device to said system bus, 

an internal input/output bus within said semiconductor 
device having more lines than said system bus, 

a means for multiplexing the lines of said internal bus 
to the lines of said system bus, whereby said system bus can 
run at a higher speed than said internal bus, and 

at least one modifiable identification register 
accessible to said system bus through said connection means, 
whereby data may be transmitted to said register via said 
system bus and which enables said device thereafter to be 
uniquely identified. 

117. The semiconductor device of claim 116 wherein said 
semiconductor device is a memory device which connects 
substantially only to said system bus and sends and receives 
substantially all address, data and control information over said 
system bus. 
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lie* A Bemiconductor device capable of use in an 
architecture for a eeoiconductor system bus including a plurality 
of semiconductor devices connected in parallel to a bus herein 
said system bus includes a plurality of bus lines for carrying 
substantially all address, data, control and device-select 
information needed by said semiconductor device for communication 
with substantially every other semiconductor device connected to 
said system bus, and has stibstantially fewer bus lines than the 
number of bits in a single address, and carries device-select 
information for said semiconductor device without the need for a 
separate device-select line connected directly to said individual 
semiconductor device, said semiconductor device comprising 

connection means adapted to connect said semiconductor 
device to said system bus, 

an internal input/output bus within said semiconductor 
device having more lines than said system bus, 

a means for multiplexing the lines of said internal bus 
to the lines of said system bus, whereby said system bus can 
mn at a higher speed than said internal bus, and 

at least one modifiable register to hold device address 
information, said modifiable register accessible to said 
system bus through said connection means, \«hereby data may 
be transmitted to said register via said system bus which 
enables said device thereafter to respond to a predetermined 
range of addresses* 
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119. The semiconductor device of claim 118 wherein said 
semicondactor device is a memory device vhich connects 
substantially only to said system bus and sends and receives 
substantially all address, data and control information over said 
system bus* 

120. The semiconductor device of claim 119 wherein said 
memory device has at least one discrete memory section and also 
Ihas at least one modifiable address register adapted to store 
memory address information which corresponds to each said 
discrete memory section » 

121* A semiconductor device capable of use in an 
architecture for a semiconductor system bus including a plurality 
of semiconductor devices connected in parallel to a bus \i^erein 
said system bus includes a plurality of bus lines for carrying 
substantially all address, data and control information needed by 
said semiconductor device for communication with substantially 
every other semiconductor device connected to said system bus, 
and has substantially fewer bus lines than the number of bits in 
a single address, said semiconductor device comprising 

connection means adapted to connect said semiconductor 

device to said system bus, 

an internal input/output bus within said semiconductor 

device having more lines than said system bus. 
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a sseans for multiplexing the lines of said internal bus 
to the lines of said system bus, whereby said system bus can 
ran at a higher speed than said internal bus, and 

at least one modifiable access-^time register accessible 
to said system bus through said connection means, vhereby 
data may be transmitted to said register via said system bus 
vhich establishes a predetermined amount of time that said 
semiconductor device thereafter must wait before using said 
system bus in response to a request. 

122. The semiconductor device of claim 121 whereJLn said 
semiconductor device is a memory device which connects 
substantially only to said system bus and sends and receives 
substantially all address, data and control information over said 
system bus. 

123. The semiconductor device of claim 121 further 
comprising at least two access-time registers and one of said 
access-^time registers is permanently programmed to contain a 
fixed value and at least one of said access-time registers can be 
modified by information carried on said system bus. 

124. A semiconductor device capable of use in a semi- 
conductor bus architecture including a plurality of semiconductor 
devices connected in parallel to a bus wherein said bus Includes 
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a plurality of bus lines for carrying substantially all address, 
data, control and device-select information needed by said 
semiconductor device for communication %fith substantially every 
other semiconductor device connected to said bus, and has 
sxibstantially fewer bus lines than the number of bits in a single 
address, and carries device-select information for said 
semiconductor device without the need for a separate device- 
select line connected directly to said individual semiconductor 
device, wherein said address, data, control and device-select 
information is carried over said bus in the form of request 
packets and bus transactions, said semiconductor device 
comprising 

connection means adapted to connect said semiconductor 
device to said bus, 

a means to receive said request packets over said bus, 
a means to decode information in said request packets, 

and 

a means to respond to said information in said request 
packets . 

125. The semiconductor device of claim 124 wherein said 
means to decode information in said request packet further 
comprises 

a means to identify and decode said control information 
in said request packet. 
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a means to identify and decode said device-select 
information in said request packet, . 

a means to identify and decode said address information 
in said request packet and 

a means to determine %^ether said control information 
or said address information instructs said semiconductor 
device to begin a response. 

126. The semiconductor device of claim 124 irfierein each of 
said bus transactions is carried out in response to said address 
and said control information in one of said request packets,, and 
%rtierein said means to identify and decode information in said 
request packets includes a means to identify a sequence of bytes 
on said bus as one of said request packets containing said 
address and said control information, said control information 
including information about the type of said bus transaction 
being requested and the access time which needs to intervene 
before beginning said bus transaction over said bus and said 
address and said control information includes device-select 
information instructing one or more said semiconductor devices to 
respond to said address and said control information. 

127. The semiconductor device of claim 124 further 
comprising 
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a plurality of sense amplifiers adapted to precliarge to 
a selected state or to latch a bit of information^ 

a aaeans to hold said sense amplifiers in an unmodified 
state after latching one of said bits of information, 
a means to precharge said sense amplifiers and 
a means for selecting Aether said semiconductor device 
should precharge said sense amplifiers or should hold said 
sense amplifiers in an immodified state. 

128. The semiconductor device of claim 124 wherein said 

I means to respond to said information, where said information is 
I. control information, further comprises a means to 

transfer a data block during a data block transfer, 
further including a means to 

read data from said semiconductor device and 
write data into said semiconductor device, and 
initiate a data block transfer, 
transfer a data block of a selected size, 
transfer a data block at a selected time, 
access a control register, including a means to read 
from or write to said control register, or 
select normal or page^mode access* 

129. The semiconductor device of claim 124 further 
comprising a means to respond to said information in said reguest 
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packet if said information includes a device identification 
number unique to said semiconductor device. 

130. The semiconductor device of claim 124 further 
comprising a means to respond to said information in said request 
packet if said information includes a special device 
identification number which calls for said semiconductor device 
to respond. 

131. The semiconductor device of claim 124 ftirther 
comprising a means to respond to said information in said request 
packet if said information includes em address unique to said 
semiconductor device. 

132. The semiconductor device of claim 124 further 
comprising a means to interpret said control information and 
decode the time to wait before beginning said bus transaction 
over said bus. 

133. The semiconductor device of claim 124 further 
comprising a means to interpret said control information and 
decode the size of a data block to transfer during one of said 
bus transactions. 
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134. The semiconductor device of claim 124, 125, 126, 127, 
128, 129, 130, 131, 132 or 133 wherein said semiconductor device 
is a memory device which connects substantially only to said bus 
and sends and receives substantially all address, data and 
control information over said bus. 

135. A semiconductor device capable of use in a semi- 
conductor bus architecture including a plurality of semiconductor 

CI devices connected in parallel to a bus wherein said bus includes 
Sa plurality of bus lines for carrying substantially all address, 
1 data, control and device-select information needed by said 
2} semiconductor device for communication with substantially every 
5' other semiconductor device connected to said bus, and has 
f . substantially fewer bus lines than the number of bits in a single 
ill address, and carries device-select information for said 
Ji semiconductor device without the need for a separate device- 
select line connected directly to said individual semiconductor 
device, wherein said address, data, control and device-select 
information is carried over said bus in the form of request 
packets and bus transactions, said semiconductor device 
comprising 

connection means adapted to connect said semiconductor 
device to said bus, 

a means to encode address and control information in 

said request packets and 
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a means to send said request packets over said bus* 

136* The sexaiconductor device of claim 135 further 
comprising a means to request a bus transaction wherein each of 
said bus transactions is carried out in response to said address 
and said control information in one of said request packets, and 
wherein said means to encode information in said request packets 
includes a means to mark a sequence of bytes on said bus as one 
lof said request packets, said control information including 
^information about the type of said bus transaction being 
Irequested and the access time %rtiich needs to intervene before 
ibeginning said bus transaction over said bus and said address and 
'said control information includes device-select information 
^instructing one or more said semiconductor devices to respond to 
I said address and said control information. 

137. The semiconductor device of claim 135 wherein one or 
more of said plurality of semiconductor devices has a unique 
device identification number, said semiconductor device further 
comprising a means to send control information to a specific one 
of said plurality of semiconductor devices by including in said 
request packet a selected said device identification number. 

138. The semiconductor device of claim 135 wherein each of 
said plurality of semiconductor devices is adapted to respond to 
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a •pocial device identification nunber, «aid semiconductor device 
fiirther comprising a means to send control information to each of 
said plurality of semiconductor devices by including in said 
request packet said special device identification number. 

139. The semiconductor device of claim 135 herein one or 
more of said plurality of semiconductor devices is a memory 
device having a plurality of addresses, said semiconductor device 
further comprising a means to send control information to a 
specific address or range of addresses in one of said plurality 
of semiconductor devices by including said specific address or 
range of addresses in said request packet. 

140. The semiconductor device of claim 135 vherein at least 
one of said request packets is a request packet requesting a bus 
transaction which is followed by a corresponding one of said bus 
transactions, said semiconductor device further comprising a 
means to encode said control information to specify directly or 
indirectly the time between the end of said request packet 
requesting a bus transaction and said corresponding bus 
transaction over said bus. 

141. The semiconductor device of claim 140 wherein one type 
of said bus transactions is a transfer of a data block, said 

semiconductor device further comprising a means to encode said 
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control Inforxaatlon to specify the size of said data block to 
transfer. ' . 

142* The semiconductor device of claim 140 further 
comprising a means to keep track of current and pending bus 
transactions, hereby collisions on said bus are avoided because 
said semiconductor device avoids Initiating bus transactions 
irtilch would conflict with current or pending bus transactions. 

143. The semiconductor device of claim 135 wherein said 
4 semiconductor device Is a first master device and one of said — 
4 plurality of semiconductor devices Is a second master device, 
further comprising 

a collision detecting means whereby said first master 
device when sending a first one of said request packets can 
detect said second master device sending a colliding one of 
said request packets, where said colliding request packet 
may be sent simultaneous with the Initial sending of or 
overlapping the sending of said first request packet, and 

an arbitration means whereby said first and said second 
master devices select a priority order in ii^ch each of said 
master devices will be allowed to access said bus 
sequentially. 
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144. The semiconductor device of claim 143 vherein laid 
semiconductor device is a master device and at least one of said 
plurality of semiconductor devices is a master device, each of 
said master devices has a master ID nimber and each of said 
5 request packets includes a master ID position which is a 

predetermined number of bits in a predetermined position in said 
request packet, and wherein said collision detection means 
comprises 

□ a means for said semi conductor device to send its 

10 master ID number in said request paclcet and 

m a means to detect a collision and invoke said 

p arbitration means if said semiconductor device detects any 

other master ID number in said master ID position. 

15 145. The semiconductor device of claim 144 wherein said 

;J system bus architecture includes a means for carrying information 
on said bus during bus cycles, said semiconductor device further 
comprising 

a means for driving a selected bus line or lines during 
20 at least one selected bus cycle while sending each said 

request packet, 

a means for monitoring said selected bus line or lines 
to see if another said master device is sending one of said 
colliding request packets and 
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a means for informing all said master devices that a 
collision has occurred and for invoking said arbitration 
sieans. 

146. The semiconductor device of claim 145 fxxrther 
comprising 

a means, yrhen sending a request packet, for driving a 
selected bus line or lines with a certain current during at 
least one selected bus cycle, 

a means for monitoring said selected bus line or lines 
for a greater than normal cxirrent to see if another said 
master device is driving that line or lines, 

a means for detecting said greater than normal current, 

and 

a means for informing all said master devices that a 
collision has occurred and for invoking said arbitration 
means . 

147. The semiconductor device of claim 143 %»herein said 
arbitration means cos^rises 

a means for initiating an arbitration cycle, 
a means for allocating a single bus line to each said 
master device during at least one selected bus cycle 
relative to the start of said arbitration cycle. 
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a i&eanB for allocating each said master device to a 
single bus line during one of said selected bus cycles if 
there are more master devices than available bus lines, 

a means for each of said master devices irtiich sent one 
of said colliding request packets to drive said bus line 
allocated to said master device during said selected bus 
cycle, and 

a means in at least one of said master devices for 
storing information about vhich master devices sent one of 
said colliding request packets, 

whereby said master devices can monitor selected bus 
lines during said arbitration cycle and identify each said 
master device which sent one of said colliding request 
packets • 

148. The semiconductor device of claim 143 wherein said 
arbitration means comprises 

a means for identifying each of said master devices 
which sent one of said colliding request packets, 

a means for assigning a priority to each said master 
device ^ich sent one of said colliding request packets, and 

a me2m6 for allowing each said master device which sent 
one of said colliding request packets to access the bus 
sequentially according to that priority* 
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149. The semiconductor device of claim 143 %«herein said 
priority is based on the physical location of each of said loaster 
devices . 

5 150. The semiconductor device of claim 143 wherein said 

priority is based on said master ID number of said master 
devices • 



10 
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HxB present Invention includes a memory sxibsystem conqprising 
at iMSt two semiconductor devices, including at least one memory 
device, connected to a bus, %^ere the bus includes a plurality of 
bus lines for carrying substantially all address, data and 
control information needed by said memory devices / %rtiere the 
control information includes device-select information and the 
bus has substantially fewer bus lines th2m the number of bits in 
a single address, and the bus carries device-select information 
without the need for separate device-select lines connected 
directly to dLndividual devices « 

The present invention also includes a protocol for master 
and slave devices to communicate on the bus and for registers in 
each device to differentiate each device and allow bus recjuests 
to be directed to a single or to all devices. The present 
invention includes modifications to prior-art devices to allow 
them to is^lement the new features of this invention. In a 
preferred is^lementation, 8 bus data lines and an AddressValid 
bus line carry address, data and control information for memory 
addresses up to 40 bits wide. 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

(Case No. P043D2C1) 



In the Application of: 



FARMWALD ET AL . 



Group 
Art Unit: 



Serial No: Continuation of 08/798,520 
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Filed: NOVEMBER 20, 1998 



Examiner : 



Title: INTEGRATED CIRCUIT I/O USING A 
HIGH PERFORMANCE BUS INTERFACE 



Assistant Commissioner for Patents 
Washington, DC 20231 



REQUEST TO APPROVE DRAWING CHANGES 



Dear Sir: 

Applicants seek to amend Figure 10 to more fully reflect the 
discussion in the specification, specifically, page 55, line 12-16 
and page 58, lines 13-23. Attached is a photocopy of Figure 10 
with the proposed changes indicated in red. No new matter has been 
added . 

Applicants respectfully request approval of the proposed 
changes. A new Figure 10 which incorporates the changes is also 
attached to hereto. 



Date: November 20, 1998 




Neil A.\Steinb^' 
Reg. No. 34,735 ^ 
301-229-7706 
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to the examination of this application in accordance with Title 
37, Code of Federal Regulations, Section 1.56(a). 
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Section 120 of any United States application(s) listed below and, 
insofar as the subject matter of each of the claims of this 
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United States Code, Section 112, Z aclcnowledge the duty to dis- 
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Title: President and Chief Executive Officer 
(Type or Print) 



Address of Assignee of Interest: 
2465 Latham Street 

Mountain View. California 94Q40 



(UV/ck 07/18/91) 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

(Case No. P043D2C1) 



In the Application of: ) 




FARMWALD ET AL, ) 


Group 
Art Unit: 


Serial No: Continuation of 08/798,520 ) 


Before 


Filed: Herewith ) 


Examiner : 


Title: INTEGRATED CIRCUIT I/O USING A ) 
HIGH PERFORMANCE BUS INTERFACE ) 




Assistant Commissioner for Patents 
Washington, DC 20231 



POWER OF ATTORNEY BY ASSIGNEE, 
REVOCATION OF ALL PRIOR POWERS OF ATTORNEY 

AND 

CERTIFICATE UNDER 37 CFR 3.73(b) 

Sir: 

The undersigned, being empowered to sign this Power of 
Attorney, Revocation of All Previous Powers of Attorney and 
Certificate under 37 CFR 3.73(b) on behalf of Rambus, Inc., the 
assignee of the entire right, title and interest in the above- 
referenced application, hereby revokes all prior powers of attorney 
and hereby appoints Neil A. Steinberg, Reg. No. 34,735 . with full 
power of substitution and revocation to prosecute this application 
and to transact all business before the United States Patent and 
Trademark Office in the above -referenced application. 

Rambus, Inc., formerly a California corporation with a place 
of business at 4920A El Camino Real, Los Altos, California 94022, 
certifies that it is the assignee of the entire right, title and 
interest in the above -referenced patent application by virtue of an 
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assignment from the inventors, Michael Farmwald and Mark Horowitz. 
The assignment of the parent patent application (application serial 
no, 07/510,898) and all continuing and divisional application 
thereof to Rambus Inc. was filed on April 18, 1990 and recorded in 
the U.S. Patent and Trademark Office at Reel 5385 , Fr^mg $75 . 

The undersigned has reviewed all the documents in the chain of 
title of the above- referenced application and, to the best of the 
undersigned's knowledge and belief, title is in Rambus, Inc., the 
assignee identified above. 

Please direct all correspondence in the above -referenced 
patent application to: 



I hereby declare that all statements made herein of my own 
knowledge are true and that all statements made on information and 
believed to be true; and further that these statements were made 
with the knowledge that willful false statements and the like so 
make are punishable by fine or imprisonment, or both, under Section 
1001 of Title 18 of the United States Code, and that such willful 
false statements may jeopardize the validity of the application, 
any patent issuing thereon. 



Neil A. Steinberg, Esq. 
5827 Osceola Road 



Bethesda, Maryland 2 0816 
Telephone: 301-229-7706 
Facsimile: 301-229-5882 





Vrce President 

Intellectual Property 
Rambus Inc . 
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